Java solutions to Cracking the Coding Interviews (6th Edition)
| # | Title | Solutions | Time | Space |
|---|---|---|---|---|
| _1_1 | Is Unique | Solution | O(n) | O(1) ~ O(n) |
| _1_2 | Check permutation | Solution | O(n) | O(n) |
| _1_3 | URLify | Solution | O(n) | O(n) |
| _1_5 | One Edit Away | Solution | O(n) | O(1) |
| _1_6 | String compression | Solution | O(n) | O(1) |
| _4_4 | Check balanced binary tree | Solution | O(n) or O(n^2) | O(h) |
| _8_1 | Climb Stairs | Solution | O(n) | O(n) |
| only in 5th_edition | Reverse a string | Solution | O(n) | O(1) |