Download Cracking Programming Interviews: 500 Questions with by Sergei Nakariakov PDF

By Sergei Nakariakov

half I Algorithms and information Structures

1 Fundamentals

Approximating the sq. root of a number

Generating Permutation Efficiently

Unique 5-bit Sequences

Select Kth Smallest Element

The Non-Crooks Problem

Is this (almost) sorted?

Sorting a nearly taken care of list

The Longest Upsequence Problem

Fixed dimension familiar array in C++

Seating Problem

Segment Problems


Searching two-dimensional taken care of array

Hamming Problem

Constant Time variety Query

Linear Time Sorting

Writing a cost because the Sum of Squares

The famous person Problem

Transport Problem

Find size of the rope

Switch Bulb Problem

In, On or Out

The challenge of the balanced seg

The challenge of the main remoted villages

2 Arrays

The Plateau Problem

Searching in Dimensional Sequence

The Welfare criminal Problem

2D Array Rotation

A Queuing challenge in A submit Office

Interpolation Search

Robot Walk

Linear Time Sorting

Write as sum of consecutive confident numbers

Print 2nd Array in Spiral Order

The challenge of the round Racecourse

Sparse Array Trick

Bulterman’s Reshuffling Problem

Finding the majority

Mode of a Multiset

Circular Array

Find Median of 2 taken care of arrays

Finding the lacking integer

Finding the lacking quantity with looked after columns

Re-arranging an array

Switch and Bulb Problem

Compute sum of sub-array

Find a host no longer sum of subsets of array

Kth Smallest aspect in taken care of Arrays

Sort a chain of sub-sequences

Find lacking integer

Inplace Reversing

Find the quantity now not taking place two times in an array

3 Trees

Lowest universal Ancestor(LCA) Problem

Spying Campaign

4 Dynamic Programming

Stage trainer Problem

Matrix Multiplication

TSP Problem

A easy direction Problem

String Edit Distance

Music recognition

Max Sub-Array Problem

5 Graphs

Reliable distribution

Independent Set

Party Problem

6 Miscellaneous

Compute subsequent better Number

Searching in in all probability Empty 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 limited GCD

Alternative Euclid’ Algorithm

Revisit restricted GCD

Compute sq. utilizing in basic terms addition and subtraction


Factorization Revisited

Decimal Representation

Reverse Decimal Representation

Solve Inequality

Solve Inequality Revisited

Print Decimal Representation

Decimal interval Length

Sequence Periodicity Problem

Compute Function

Emulate department and Modulus Operations

Sorting Array of Strings : Linear Time

LRU information structure

Exchange Prefix and Suffix

7 Parallel Algorithms

Parallel Addition

Find Maximum

Parallel Prefix Problem

Finding Ranks in associated Lists

Finding the ok th Smallest Element

8 Low point 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 sq. Root

Newton’s Method

Integer Exponentiation

LRU Algorithm

Shortest String of 1-Bits

Fibonacci words

Computation of energy of 2

Round to a identified energy of 2

Round to subsequent strength of 2

Show description

Read or Download Cracking Programming Interviews: 500 Questions with Solutions PDF

Best programming algorithms books

Genetic Programming Theory and Practice XI (Genetic and Evolutionary Computation)

Those contributions, written by way of the main overseas researchers and practitioners of Genetic Programming (GP), discover the synergy among theoretical and empirical effects on real-world difficulties, generating a entire view of the cutting-edge in GP. subject matters during this quantity contain: evolutionary constraints, leisure of choice mechanisms, variety renovation options, flexing health review, evolution in dynamic environments, multi-objective and multi-modal choice, foundations of evolvability, evolvable and adaptive evolutionary operators, origin of injecting specialist wisdom in evolutionary seek, research of challenge hassle and required GP set of rules complexity, foundations in working GP at the cloud – verbal exchange, cooperation, versatile implementation, and ensemble tools.

Codierungstheorie und Kryptographie (Mathematik Kompakt) (German Edition)

Im heutigen Informationszeitalter werden ständig riesige Mengen digitaler Daten über verschiedene Kanäle übertragen. Codierungstheorie und Kryptographie sind Instrumente, um zentrale Probleme der Datenübertragung wie Übertragungsfehler und Datensicherheit zu lösen. Das Buch führt in die aktuellen Methoden der Codierungstheorie und Kryptographie ein und vermittelt notwendige Grundlagen der Algebra und der Algorithmen.

Artificial Intelligence and Evolutionary Computations in Engineering Systems: Proceedings of ICAIECES 2015 (Advances in Intelligent Systems and Computing)

The booklet is a set of high quality peer-reviewed study papers awarded within the first foreign convention on foreign convention on man made Intelligence and Evolutionary Computations in Engineering structures (ICAIECES -2015) held at Velammal Engineering university (VEC), Chennai, India in the course of 22 – 23 April 2015.

The Garbage Collection Handbook: The Art of Automatic Memory Management (Chapman & Hall/CRC Applied Algorithms and Data Structures series)

Released in 1996, Richard Jones’s rubbish assortment used to be a milestone within the quarter of computerized reminiscence administration. the sphere has grown significantly given that then, sparking a necessity for an up-to-date examine the most recent cutting-edge advancements. the rubbish assortment instruction manual: The artwork of automated reminiscence administration brings jointly a wealth of information collected through computerized reminiscence administration researchers and builders during the last fifty years.

Extra resources for Cracking Programming Interviews: 500 Questions with Solutions

Sample text

Download PDF sample

Rated 4.11 of 5 – based on 26 votes