├── .gitignore ├── README.md ├── array ├── 01_Median-of-Arrays.py ├── 02_0-1-Knapsack.py ├── 03_Matrix-Product.py ├── 04_Find-Duplicates.py ├── 05_Consecutive-Array.py ├── 06_Zero-Matrix.py ├── 07_Square-Submatrix.py ├── 08_Merge-K-Arrays.py ├── 09_Matrix-Search.py ├── 10_Merge-Arrays.py ├── 11_Zero-Sum-Subarray.py ├── 12_Permutations.py ├── 13_N-Stacks.py └── 14_Anagrams.py ├── bit ├── 32_Two-Missing-Numbers.py ├── 33_Bit-Int-Modulus.py ├── 34_Swap-Variables.py ├── 35_Gray-Code.py ├── 36_Rotate-Bits.py └── 37_Ones-in-Binary.py ├── graph ├── 15_Build-Order.py └── 16_Shortest-Path.py ├── linked_list ├── 38_Linked-List-Cycles.py ├── 39_Random-Linked-List.py ├── 40_Dedup-Linked-List.py ├── 41_Split-Linked-List.py ├── 42_Nth-Last-Element.py ├── 43_Three-Sum.py └── 44_Tree-Level-Order.py ├── recursion ├── 17_Random-Binary-Tree.py ├── 18_Lowest-Common-Ancestor.py ├── 19_Sum.py ├── 20_Reverse-Stack.py ├── 21_Tree2Doubly-Linked-List.py ├── 22_Longest-Consecutive-Branch.py ├── 23_Print-Reversed-Linked-List.py ├── 24_Balanced-Binary-Tree.py ├── 25_BST-Verification.py └── 26_Smallest-Change.py ├── stack ├── 27_Inorder-Traversal.py ├── 28_Sort-Stacks.py ├── 29_Stack-from-Queues.py ├── 30_Palindromes.py └── 31_Max-Stacks.py └── string ├── 45_Autocomplete.py ├── 46_String-Deletion.py ├── 47_Longest-Common-Substring.py ├── 48_String-Compression.py ├── 49_Fibonacci-Number.py ├── 50_Priority-Queue.py └── 51_Kth-Most-Frequent-String.py /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/.gitignore -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/README.md -------------------------------------------------------------------------------- /array/01_Median-of-Arrays.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/01_Median-of-Arrays.py -------------------------------------------------------------------------------- /array/02_0-1-Knapsack.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/02_0-1-Knapsack.py -------------------------------------------------------------------------------- /array/03_Matrix-Product.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/03_Matrix-Product.py -------------------------------------------------------------------------------- /array/04_Find-Duplicates.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/04_Find-Duplicates.py -------------------------------------------------------------------------------- /array/05_Consecutive-Array.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/05_Consecutive-Array.py -------------------------------------------------------------------------------- /array/06_Zero-Matrix.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/06_Zero-Matrix.py -------------------------------------------------------------------------------- /array/07_Square-Submatrix.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/07_Square-Submatrix.py -------------------------------------------------------------------------------- /array/08_Merge-K-Arrays.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/08_Merge-K-Arrays.py -------------------------------------------------------------------------------- /array/09_Matrix-Search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/09_Matrix-Search.py -------------------------------------------------------------------------------- /array/10_Merge-Arrays.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/10_Merge-Arrays.py -------------------------------------------------------------------------------- /array/11_Zero-Sum-Subarray.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/11_Zero-Sum-Subarray.py -------------------------------------------------------------------------------- /array/12_Permutations.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/12_Permutations.py -------------------------------------------------------------------------------- /array/13_N-Stacks.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/13_N-Stacks.py -------------------------------------------------------------------------------- /array/14_Anagrams.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/array/14_Anagrams.py -------------------------------------------------------------------------------- /bit/32_Two-Missing-Numbers.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/bit/32_Two-Missing-Numbers.py -------------------------------------------------------------------------------- /bit/33_Bit-Int-Modulus.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/bit/33_Bit-Int-Modulus.py -------------------------------------------------------------------------------- /bit/34_Swap-Variables.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/bit/34_Swap-Variables.py -------------------------------------------------------------------------------- /bit/35_Gray-Code.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/bit/35_Gray-Code.py -------------------------------------------------------------------------------- /bit/36_Rotate-Bits.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/bit/36_Rotate-Bits.py -------------------------------------------------------------------------------- /bit/37_Ones-in-Binary.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/bit/37_Ones-in-Binary.py -------------------------------------------------------------------------------- /graph/15_Build-Order.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/graph/15_Build-Order.py -------------------------------------------------------------------------------- /graph/16_Shortest-Path.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/graph/16_Shortest-Path.py -------------------------------------------------------------------------------- /linked_list/38_Linked-List-Cycles.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/linked_list/38_Linked-List-Cycles.py -------------------------------------------------------------------------------- /linked_list/39_Random-Linked-List.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/linked_list/39_Random-Linked-List.py -------------------------------------------------------------------------------- /linked_list/40_Dedup-Linked-List.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/linked_list/40_Dedup-Linked-List.py -------------------------------------------------------------------------------- /linked_list/41_Split-Linked-List.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/linked_list/41_Split-Linked-List.py -------------------------------------------------------------------------------- /linked_list/42_Nth-Last-Element.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/linked_list/42_Nth-Last-Element.py -------------------------------------------------------------------------------- /linked_list/43_Three-Sum.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/linked_list/43_Three-Sum.py -------------------------------------------------------------------------------- /linked_list/44_Tree-Level-Order.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/linked_list/44_Tree-Level-Order.py -------------------------------------------------------------------------------- /recursion/17_Random-Binary-Tree.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/recursion/17_Random-Binary-Tree.py -------------------------------------------------------------------------------- /recursion/18_Lowest-Common-Ancestor.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/recursion/18_Lowest-Common-Ancestor.py -------------------------------------------------------------------------------- /recursion/19_Sum.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/recursion/19_Sum.py -------------------------------------------------------------------------------- /recursion/20_Reverse-Stack.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/recursion/20_Reverse-Stack.py -------------------------------------------------------------------------------- /recursion/21_Tree2Doubly-Linked-List.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/recursion/21_Tree2Doubly-Linked-List.py -------------------------------------------------------------------------------- /recursion/22_Longest-Consecutive-Branch.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/recursion/22_Longest-Consecutive-Branch.py -------------------------------------------------------------------------------- /recursion/23_Print-Reversed-Linked-List.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/recursion/23_Print-Reversed-Linked-List.py -------------------------------------------------------------------------------- /recursion/24_Balanced-Binary-Tree.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/recursion/24_Balanced-Binary-Tree.py -------------------------------------------------------------------------------- /recursion/25_BST-Verification.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/recursion/25_BST-Verification.py -------------------------------------------------------------------------------- /recursion/26_Smallest-Change.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/recursion/26_Smallest-Change.py -------------------------------------------------------------------------------- /stack/27_Inorder-Traversal.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/stack/27_Inorder-Traversal.py -------------------------------------------------------------------------------- /stack/28_Sort-Stacks.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/stack/28_Sort-Stacks.py -------------------------------------------------------------------------------- /stack/29_Stack-from-Queues.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/stack/29_Stack-from-Queues.py -------------------------------------------------------------------------------- /stack/30_Palindromes.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/stack/30_Palindromes.py -------------------------------------------------------------------------------- /stack/31_Max-Stacks.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/stack/31_Max-Stacks.py -------------------------------------------------------------------------------- /string/45_Autocomplete.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/string/45_Autocomplete.py -------------------------------------------------------------------------------- /string/46_String-Deletion.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/string/46_String-Deletion.py -------------------------------------------------------------------------------- /string/47_Longest-Common-Substring.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/string/47_Longest-Common-Substring.py -------------------------------------------------------------------------------- /string/48_String-Compression.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/string/48_String-Compression.py -------------------------------------------------------------------------------- /string/49_Fibonacci-Number.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/string/49_Fibonacci-Number.py -------------------------------------------------------------------------------- /string/50_Priority-Queue.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/string/50_Priority-Queue.py -------------------------------------------------------------------------------- /string/51_Kth-Most-Frequent-String.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/brightsunp/50-coding-interview-questions/HEAD/string/51_Kth-Most-Frequent-String.py --------------------------------------------------------------------------------