Coding problems
20 problems on tasks candidates reported from interviews at Quest Global, Salesforce, Caterpillar and 13 more companies. Write your answer in Python, C++, Java, JavaScript or C, run it on the examples, then submit it against every hidden test. The problems and tests are ours.
- 1 One trade, best profitarrays · greedy Quest Global Easy
- 2 Square root, rounded downbinary search · math Microsoft Easy
- 3 The number that is not therearrays · math · bit manipulation HSBC, Mastercard Easy
- 4 Two positions that add uparrays · hashing Infosys Easy
- 5 Best stretch of numbersarrays · dynamic programming Cisco, Quest Global, Salesforce Medium
- 6 Collect without neighboursdynamic programming · arrays Quest Global Medium
- 7 Count the islandsgraphs · depth-first search · breadth-first search · grids Societe Generale, Infosys Medium
- 8 Fewest jumps to the endgreedy · arrays · breadth-first search Samsung Medium
- 9 Find it in a turned listbinary search · arrays Qualcomm Medium
- 10 How far back is it the best?stack · monotonic stack · arrays Flipkart Medium
- 11 Longest mirror inside a wordstrings · two pointers · dynamic programming IBM Medium
- 12 Longest rising pickdynamic programming · binary search Quest Global, Google Medium
- 13 Longest run of next numbershashing · arrays Caterpillar Medium
- 14 Longest run with no repeatsstrings · sliding window · hashing Salesforce Medium
- 15 The k-th biggest numberheap · sorting · quickselect American Express, Salesforce Medium
- 16 Three on the risearrays · greedy Flipkart, KLA Corporation Medium
- 17 What you see from the lefttrees · breadth-first search Quest Global Medium
- 18 Flip the list in groupslinked lists · pointers Microsoft Hard
- 19 Longest balanced bracket runstrings · stack · dynamic programming Salesforce Hard
- 20 Smallest positive left outarrays · hashing · in-place Caterpillar Hard













