Digital List Price:    699.00
Kindle Price:    353.41

Save    345.59 (49%)

inclusive of all taxes

includes free wireless delivery via Amazon Whispernet

These promotions will be applied to this item:

Some promotions may be combined; others are not eligible to be combined with other offers. For details, please see the Terms & Conditions associated with these promotions.

Deliver to your Kindle or other device

Deliver to your Kindle or other device

Kindle App Ad
Cracking Programming Interviews: 500 Questions with Solutions by [Nakariakov, Sergei]

Cracking Programming Interviews: 500 Questions with Solutions Kindle Edition

3.0 out of 5 stars 7 customer reviews

See all 2 formats and editions Hide other formats and editions
New from
Kindle Edition

Length: 525 pages Enhanced Typesetting: Enabled Page Flip: Enabled
Language: English
  • Due to its large file size, this book may take longer to download

Product description

Product Description

Part I Algorithms and Data Structures

1 Fundamentals

Approximating the square root of a number

Generating Permutation Efficiently

Unique 5-bit Sequences

Select Kth Smallest Element

The Non-Crooks Problem

Is this (almost) sorted?

Sorting an almost sorted list

The Longest Upsequence Problem

Fixed size generic array in C++

Seating Problem

Segment Problems


Searching two-dimensional sorted array

Hamming Problem

Constant Time Range Query

Linear Time Sorting

Writing a Value as the Sum of Squares

The Celebrity Problem

Transport Problem

Find Length of the rope

Switch Bulb Problem

In, On or Out

The problem of the balanced seg

The problem of the most isolated villages

2 Arrays

The Plateau Problem

Searching in Two Dimensional Sequence

The Welfare Crook Problem

2D Array Rotation

A Queuing Problem in A Post Office

Interpolation Search

Robot Walk

Linear Time Sorting

Write as sum of consecutive positive numbers

Print 2D Array in Spiral Order

The Problem of the Circular Racecourse

Sparse Array Trick

Bulterman’s Reshuffling Problem

Finding the majority

Mode of a Multiset

Circular Array

Find Median of two sorted arrays

Finding the missing integer

Finding the missing number with sorted columns

Re-arranging an array

Switch and Bulb Problem

Compute sum of sub-array

Find a number not sum of subsets of array

Kth Smallest Element in Two Sorted Arrays

Sort a sequence of sub-sequences

Find missing integer

Inplace Reversing

Find the number not occurring twice in an array

3 Trees

Lowest Common Ancestor(LCA) Problem

Spying Campaign

4 Dynamic Programming

Stage Coach Problem

Matrix Multiplication

TSP Problem

A Simple Path Problem

String Edit Distance

Music recognition

Max Sub-Array Problem

5 Graphs

Reliable distribution

Independent Set

Party Problem

6 Miscellaneous

Compute Next Higher Number

Searching in Possibly Empty Two Dimensional Sequence

Matching Nuts and Bolts Optimally

Random-number generation

Weighted Median

Compute a^n

Compute a^n revisited

Compute the product a × b

Compute the quotient and remainder

Compute GCD

Computed Constrained GCD

Alternative Euclid’ Algorithm

Revisit Constrained GCD

Compute Square using only addition and subtraction


Factorization Revisited

Decimal Representation

Reverse Decimal Representation

Solve Inequality

Solve Inequality Revisited

Print Decimal Representation

Decimal Period Length

Sequence Periodicity Problem

Compute Function

Emulate Division and Modulus Operations

Sorting Array of Strings : Linear Time

LRU data structure

Exchange Prefix and Suffix

7 Parallel Algorithms

Parallel Addition

Find Maximum

Parallel Prefix Problem

Finding Ranks in Linked Lists

Finding the k th Smallest Element

8 Low Level Algorithms

Manipulating Rightmost Bits

Counting 1-Bits

Counting the 1-bits in an Array

Computing Parity of a word

Counting Leading/Trailing 0’s

Bit Reversal

Bit Shuffling

Integer Square Root

Newton’s Method

Integer Exponentiation

LRU Algorithm

Shortest String of 1-Bits

Fibonacci words

Computation of Power of 2

Round to a known power of 2

Round to Next Power of 2

Product details

  • Format: Kindle Edition
  • File Size: 16685 KB
  • Print Length: 525 pages
  • Sold by: Amazon Asia-Pacific Holdings Private Limited
  • Language: English
  • Text-to-Speech: Enabled
  • X-Ray:
  • Word Wise: Not Enabled
  • Enhanced Typesetting: Enabled
  • Average Customer Review: 3.0 out of 5 stars 7 customer reviews
  • Amazon Bestsellers Rank: #1,18,997 Paid in Kindle Store (See Top 100 Paid in Kindle Store)
  • Would you like to tell us about a lower price?

Customer reviews

Top customer reviews

21 September 2015
Format: PaperbackVerified Purchase
One person found this helpful
Comment Report abuse
16 August 2015
Format: PaperbackVerified Purchase
One person found this helpful
Comment Report abuse
14 July 2016
Format: PaperbackVerified Purchase
24 April 2016
Format: PaperbackVerified Purchase
7 October 2015
Format: Kindle EditionVerified Purchase
12 January 2015
Format: PaperbackVerified Purchase
13 May 2015
Format: Paperback

Would you like to see more reviews about this item?

click to open popover

Where's My Stuff?

Delivery and Returns

Need Help?