Cracking-The-Coding-Interview

Java Solutions for Cracking the Coding Interview - 6th Edition

• How to approach the question

Ch 01 - Arrays and Strings

• 01 - Is Unique
• 02 - Check Permutation
• 03 - URLify
• 04 - Palindrome Permutation
• 05 - One Away
• 06 - String Compression
• 07 - Rotate Matrix
• 08 - Zero Matrix
• 09 - String Rotation

Ch 02 - Linked List

• 01 - Remove Duplicates
• 02 - Return K'th to Last
• 03 - Delete Middle Node
• 04 - Partition
• 05 - Sum Lists
• 06 - Palindrome
• 07 - Intersection
• 08 - Loop Detection

Ch 03 - Stacks and Queues

• 01 - Three in One
• 02 - Stack Min
• 03 - Stack of Plates
• 04 - Queue via Stacks
• 05 - Sort Stack
• 06 - Animal Shelter

Ch 04 - Trees and Graphs

• 01 - Route Between Nodes
• 02 - Minimal Tree
• 03 - List of Depths
• 04 - Check Balanced
• 05 - Validate BST
• 06 - Successor
• 07 - Build Order
• 08 - First Common Ancestor
• 09 - BST Sequences
• 10 - Check Subtree
• 11 - Random Node
• 12 - Paths with Sum

Ch 05 - Bit Manipulation

• 01 - Insertion
• 02 - Binary to String
• 03 - Flip Bit to Win
• 04 - Next Number
• 05 - Debugger
• 06 - Conversion
• 07 - Pairwise Swap
• 08 - Draw Line

Ch 06 - Math and Logic Puzzles

• 01 - The Heavy Pill
• 02 - Basketball
• 03 - Dominos
• 04 - Ants on a Triangle
• 05 - Jugs of Water
• 06 - Blue Eyed Island
• 07 - The Apocalypse
• 08 - The Egg Drop Problem
• 09 - 100 Lockers
• 10 - Poison

Ch 07 - Object Oriented Design

• 01 - Deck of Cards
• 02 - Call Center
• 03 - Jukebox
• 04 - Parking Lot
• 05 - Online Book Reader
• 06 - Jigsaw
• 07 - Chat Server
• 08 - Othello
• 09 - Circular Array
• 10 - Minesweeper
• 11 - File System
• 12 - Hash Table

Ch 08 - Recursion and Dynamic Programming

• 01 - Triple Step
• 02 - Robot in a Grid
• 03 - Magic Index
• 04 - Power Set
• 05 - Recursive Multiply
• 06 - Tower of Hanoi
• 07 - Permutations without Dups
• 08 - Permutations with Dups
• 09 - Parens
• 10 - Paint Fill
• 11 - Coins
• 12 - Eight Queens
• 13 - Stack of Boxes
• 14 - Boolean Evaluation

Ch 09 - System Design and Scalability

• 01 - Stock Data
• 02 - Social Network
• 03 - Web Crawler
• 04 - Duplicate URL's
• 05 - Cache
• 06 - Sales Rank
• 07 - Personal Financial Manager
• 08 - Pastebin

Ch 10 - Sorting and Searching

• 01 - Sorted Merge
• 02 - Group Anagrams
• 03 - Search in Rotated Arrat
• 04 - Sorted Search, No Size
• 05 - Sparse Search
• 06 - Sort Big File
• 07 - Missing Int
• 08 - Find Duplicates
• 09 - Sorted Matrix Search
• 10 - Rank from Stream
• 11 - Peaks and Valleys

Ch 11 - Testing

• 01 - Mistake
• 02 - Random Crashes
• 03 - Chess Test
• 04 - No Test Tools
• 05 - Test a Pen
• 06 - Test an ATM

Ch 13 - Java

• 01 - Private Constructor
• 02 - Return from Finally
• 03 - Final etc
• 04 - Generics v/s Templates
• 05 - TreeMap, HashMap, LinkedHashMap
• 06 - Object Reflection
• 07 - Lambda Expressions
• 08 - Lambda Random

Ch 14 - Databases

• 01 - Multiple Apartments
• 02 - Open Requests
• 03 - Close All Requests
• 04 - Joins
• 05 - Denormalization
• 06 - Entity Relationship Diagram
• 07 - Design Grade Database

Ch 15 - Threads and Locks

• 01 - Thread v/s Process
• 02 - Context Switch
• 03 - Dining Philosopher
• 04 - Deadlock-Free Class
• 05 - Call In Order
• 06 - Synchronized Methods
• 07 - FizzBuzz

Ch 16 - Moderate

• 01 - Number Swapper
• 02 - Word Frequencies
• 03 - Intersection
• 04 - Tic Tac Win
• 05 - Factorial Zeros
• 06 - Smallest Difference
• 07 - Number Max
• 08 - English Int
• 09 - Operations
• 10 - Living People
• 11 - Diving Board
• 12 - XML Encoding
• 13 - Bisect Squares
• 14 - Best Line
• 15 - Master Mind
• 16 - Sub Sort
• 17 - Contiguous Sequence
• 18 - Pattern Matching
• 19 - Pound Sizes
• 20 - T9
• 21 - Sum Swap
• 22 - Langton's Ant
• 23 - Rand7 from Rand5
• 24 - Pairs with Sum
• 25 - LRU Cache
• 26 - Calculator

Ch 17 - Hard

• 01 - Add without Plus
• 02 - Shuffle
• 03 - Random Set
• 04 - Missing Number
• 05 - Letters and Numbers
• 06 - Count of 2s
• 07 - Baby Names
• 08 - Circus Tower
• 09 - Kth Multiple
• 10 - Majority Element
• 11 - Word Distance
• 12 - BiNode
• 13 - Re-Space
• 14 - Smallest K
• 15 - Longest Word
• 16 - The Masseuse
• 17 - Multi Search
• 18 - Shortest Supersequence
• 19 - Missing Two
• 20 - Continuous Median
• 21 - Volume of Histogram
• 22 - Word Transformer
• 23 - Max Black Square
• 24 - Max Submatrix
• 25 - Word Rectangle
• 26 - Sparse Similarity