Interview Questions
Swiggy
-
Determine if a point is in polygon
-
Get list of free delivery boys who are free for assignment in one zone. Entire delivery space is divided into zones and delivery boy can be pre-occupied making a delivery or may be free waiting for assignment - Design data structure and implement algorithm for the same. Also, ensure design is scalable.
Amazon
- http://www.geeksforgeeks.org/greedy-algorithms-set-3-huffman-coding/
- http://www.geeksforgeeks.org/connect-n-ropes-minimum-cost/
- http://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/
- http://www.geeksforgeeks.org/print-nodes-top-view-binary-tree/
- http://www.geeksforgeeks.org/amazon-interview-experience-set-361/
- http://www.geeksforgeeks.org/print-middle-level-perfect-binary-tree-without-finding-height/
- http://www.geeksforgeeks.org/queries-counts-array-elements-values-given-range/
- http://www.geeksforgeeks.org/count-words-appear-exactly-two-times-array-words/
- http://www.geeksforgeeks.org/count-words-appear-exactly-two-times-array-words/
- http://www.geeksforgeeks.org/find-index-first-1-sorted-array-0s-1s/
- http://www.geeksforgeeks.org/lowest-common-ancestor-in-a-binary-search-tree/
- http://www.geeksforgeeks.org/remove-minimum-number-characters-two-strings-become-anagram/
- http://www.geeksforgeeks.org/amazon-interview-experience-set-357-1-5-years-experienced/
- http://www.geeksforgeeks.org/create-customized-data-structure-evaluates-functions-o1/
- http://www.geeksforgeeks.org/given-a-number-find-next-smallest-palindrome-larger-than-this-number/
- http://www.geeksforgeeks.org/find-four-elements-a-b-c-and-d-in-an-array-such-that-ab-cd/
- http://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/
- http://www.geeksforgeeks.org/modify-contents-linked-list/
- https://stackoverflow.com/questions/14126575/data-structures-used-to-build-file-systems
- http://www.geeksforgeeks.org/find-k-numbers-occurrences-given-array/
- http://www.geeksforgeeks.org/number-groups-sizes-two-three-divisible-3/
- http://www.geeksforgeeks.org/amazon-interview-experience-set-354-sde-2/
- http://www.geeksforgeeks.org/find-median-bst-time-o1-space/
- http://www.geeksforgeeks.org/amazon-interview-experience-set-353-sde-2/
- http://www.geeksforgeeks.org/string-containing-first-letter-every-word-given-string-spaces/
- http://www.geeksforgeeks.org/find-uncommon-characters-two-strings/
- http://www.geeksforgeeks.org/fill-array-1s-minimum-iterations-filling-neighbors/
- http://www.geeksforgeeks.org/number-buildings-facing-sun/
- http://www.geeksforgeeks.org/topological-sorting/ , https://en.wikipedia.org/wiki/Dependency_graph