unlimited supply of coins of different demoninations. pick min number of coins to get given amount.
Software Development Interview Questions
36,967 software development interview questions shared by candidates
Reverse a string in-place.
Given an unfair coin, devise an algorithm to produce a fair coin's output.
Find count of unique characters in a given string
Probability of a knight making a valid move on NxN matrix in m steps.
Given a string of format '2+3*2-1', calculate and return the result. No parenthesis in the input, just integers and + - * / operators. Operator precedence has to be considered. Linear time complexity and minimal data structure use is preferred.
Given a triangle, determine if its a scalene, equilateral, isosceles or neither... required knowledge of triangle properties, I learnt these properties about two decades ago so ofcourse I was fuzzy on the details, completely unexpected
implement strtok
Imagine you have a string and you want to return False if there are repeat characters in this string, what are the fastest and most space efficient ways to do this. (I clarified and he only wanted to return False if there was a repeat letter or number)
Save a tree to an array
Viewing 221 - 230 interview questions