arpankg/ctci-python-solutions

BranchesTags

Repository files navigation

Detailed explanations to the coding interview questions in CTCI. The solutions are written in Python 3.

If you find this useful, a star would be much appreciated!! ⭐ ⭐ ⭐

Problem NumberProblem NameStatus
1.1Is UniqueRead Solution ✅
1.2Check PermutationRead Solution ✅
1.3URLifyRead Solution ✅
1.4Palindrome PermutationRead Solution ✅
1.5One AwayRead Solution ✅
1.6String CompressionRead Solution ✅
1.7Rotate MatrixRead Solution ✅
1.8Zero MatrixRead Solution ✅
1.9String RotationRead Solution ✅
Problem NumberProblem NameStatus
2.1Remove DupsRead Solution ✅
2.2Return Kth to LastRead Solution ✅
2.3Delete Middle NodeRead Solution ✅
2.4PartitionRead Solution ✅
2.5Sum ListRead Solution ✅
2.6PalindromeRead Solution ✅
2.7IntersectionRead Solution ✅
2.8Loop DetectionRead Solution ✅
Problem NumberProblem NameStatus
3.1Three In OneRead Solution ✅
3.2Stack MinRead Solution ✅
3.3Stack of PlatesRead Solution ✅
3.4Queue via StacksRead Solution ✅
3.5Sort Stack❌
3.6Animal Shelter❌
Problem NumberProblem NameStatus
4.1Route Between Nodes❌
4.2Minimal Tree❌
4.3List of Depths❌
4.4Check Balanced❌
4.5Validate BST❌
4.6Successor❌
4.7Build Order❌
4.8First Common Ancestor❌
4.9BST Sequence❌
4.10Check Subtree❌
4.11Random Node❌
4.12Paths with Sum❌
Problem NumberProblem NameStatus
5.1Insertion❌
5.2Binary to String❌
5.3Flip Bit to Win❌
5.4Next Number❌
5.5Debugger❌
5.6Conversion❌
5.7Pairwise Swap❌
5.8Draw Line❌
Problem NumberProblem NameStatus
7.1Deck of Cards❌
7.2Call Center❌
7.3Jukebox❌
7.4Parking Lot❌
7.5Online Book Reader❌
7.6Jigsaw❌
7.7Chat Server❌
7.8Othello❌
7.9Circular Array❌
Problem NumberProblem NameStatus
8.1Triple Step❌
8.2Robot in a Grid❌
8.3Magic Index❌
8.4Power Set❌
8.5Recursive Multiply❌
8.6Towers of Hanoi❌
8.7Permutation without Dups❌
8.8Permutation with Dups❌
8.9Parens❌
8.10Paint Fill❌
8.11Coins❌
8.12Eight Queens❌
8.13Stack of Boxes❌
8.14Boolean Evaluation❌
Problem NumberProblem NameStatus
10.1Sorted Merge❌
10.2Group Anagram❌
10.3Search in Rotated Array❌
10.4Sorted Search, No Size❌
10.5Sparse Search❌
10.6Sort Big File❌
10.7Missing Int❌
10.8Find Duplicates❌
10.9Sorted Matrix Search❌
10.10Rank from Stream❌
10.11Peaks and Valleys❌
Problem NumberProblem NameStatus
16.1Number SwapperRead Solution ✅
16.2Word FrequenciesRead Solution ✅
16.3Intersection❌
16.4Tic Tac Win❌
16.5Factorial Zeros❌
16.6Smallest Difference❌
16.7Number Max❌
16.8English Int❌
16.9Operations❌
16.10Living People❌
16.11Diving Board❌
16.12XML Encoding❌
16.13Bisect Squares❌
16.14Best Line❌
16.15Master Mind❌
16.16Sub Sort❌
16.17Contiguous Sequence❌
16.18Pattern Matching❌
16.19Pond Sizes❌
16.20T9❌
16.21Sum Swap❌
16.22Langton's Ant❌
16.23Rand7 from Rand5❌
16.24Pairs with Sum❌
16.25LRU Cache❌
16.26Calculator❌
Problem NumberProblem NameStatus
17.1Add Without Plus❌
17.2Shuffle❌
17.3Random Set❌
17.4Missing Number❌
17.5Letters and Numbers❌
17.6Count of 2s❌
17.7Baby Names❌
17.8Circus Tower❌
17.9Kth Multiple❌
17.10Majority Element❌
17.11Word Distance❌
17.12BiNode❌
17.13Re-Space❌
17.14Smallest K❌
17.15Longest Word❌
17.16The Masseuse❌
17.17Multi Search❌
17.18Shortest Supersequence❌
17.19Missing Two❌
17.20Continuous Median❌
17.21Volume of Histogram❌
17.22Word Transformer❌
17.23Max Black Square❌
17.24Max Submatrix❌
17.25Word Rectangle❌
17.26Sparse Similarity❌

If you find this useful, a star would be much appreciated!! ⭐ ⭐ ⭐

Pull requests are welcome. For major changes, please open an issue to discuss what you want to change.

Huge thanks to our contributors!

About

ing the Coding Interview in Python 3. The solutions all have detailed explanations with visuals.

quastor.org/ing-the-coding-interview/arrays-and-strings/one-away

Topics

python ing-the-coding-interview python3 interview-practice interview-questions interview-preparation gayle-laakmann-mcdowell

Resources

Readme
Activity

Stars

1.1k stars

Watchers

50 watching

Forks

157 forks
Report repository

Releases

No releases published

Packages

No packages published

Contributors 8

  • @arpankg
  • @gan3i
  • @konantian
  • @jay-liu-x
  • @subash774
  • @rohit-lunavara
  • @fediaz3
  • @farhanjune