InternDoor

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. 1 One trade, best profitarrays · greedy Quest Global Easy
  2. 2 Square root, rounded downbinary search · math Microsoft Easy
  3. 3 The number that is not therearrays · math · bit manipulation HSBC, Mastercard Easy
  4. 4 Two positions that add uparrays · hashing Infosys Easy
  5. 5 Best stretch of numbersarrays · dynamic programming Cisco, Quest Global, Salesforce Medium
  6. 6 Collect without neighboursdynamic programming · arrays Quest Global Medium
  7. 7 Count the islandsgraphs · depth-first search · breadth-first search · grids Societe Generale, Infosys Medium
  8. 8 Fewest jumps to the endgreedy · arrays · breadth-first search Samsung Medium
  9. 9 Find it in a turned listbinary search · arrays Qualcomm Medium
  10. 10 How far back is it the best?stack · monotonic stack · arrays Flipkart Medium
  11. 11 Longest mirror inside a wordstrings · two pointers · dynamic programming IBM Medium
  12. 12 Longest rising pickdynamic programming · binary search Quest Global, Google Medium
  13. 13 Longest run of next numbershashing · arrays Caterpillar Medium
  14. 14 Longest run with no repeatsstrings · sliding window · hashing Salesforce Medium
  15. 15 The k-th biggest numberheap · sorting · quickselect American Express, Salesforce Medium
  16. 16 Three on the risearrays · greedy Flipkart, KLA Corporation Medium
  17. 17 What you see from the lefttrees · breadth-first search Quest Global Medium
  18. 18 Flip the list in groupslinked lists · pointers Microsoft Hard
  19. 19 Longest balanced bracket runstrings · stack · dynamic programming Salesforce Hard
  20. 20 Smallest positive left outarrays · hashing · in-place Caterpillar Hard
Practised enough? See who is hiring

Engineering internships and entry-level jobs in India, newest first.