Skip to content

deepak-malik/Cracking-The-Coding-Interview

Repository files navigation

Cracking-The-Coding-Interview

Java Solutions for Cracking the Coding Interview - 6th Edition

Ch 01 - Arrays and Strings

Ch 02 - Linked List

Ch 03 - Stacks and Queues

Ch 04 - Trees and Graphs

Ch 05 - Bit Manipulation

Ch 06 - Math and Logic Puzzles

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

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

Ch 13 - Java

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