Scribd
Upload
254 views

Coding Interview Problems Asked in Google

The document lists 10 coding interview problems that are covered in a book on algorithms and coding interview questions for Google. It summarizes that the book has 10 chapters, each covering a problem definition and its solution in C++. It then lists the 10 problems covered in the book, including searching a sorted 2D array, finding the lowest common ancestor of nodes in a tree, matching nuts and bolts optimally, and computing the next higher number based on a number.

Uploaded by

Shashank Rajput
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
254 views

Coding Interview Problems Asked in Google

The document lists 10 coding interview problems that are covered in a book on algorithms and coding interview questions for Google. It summarizes that the book has 10 chapters, each covering a problem definition and its solution in C++. It then lists the 10 problems covered in the book, including searching a sorted 2D array, finding the lowest common ancestor of nodes in a tree, matching nuts and bolts optimally, and computing the next higher number based on a number.

Uploaded by

Shashank Rajput
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

BelowarethelinksoftheproblemsinthebookTop10CodingInterviewProblemsaskedin

GooglebyLinQuan.Iboughtthebookforalgorithmspracticeanddidntfindthebooktobe
worthbuying.SoIcollecttheproblemshere.
Thebookhas10chapterseachofthemaproblemdefinitionanditssolutioninC++.

1.
Givenasorted2Darray,searchforanumber
NoDuplicates
Duplicates
2.
FindLowestCommonAncestor(LCA)ofapairofnodesinarootedtree
3.
MatchingNutsandBoltsOptimally
4.
ComputeNextHigherNumber
fromHackersDelightsfirstchapter
5.
MaxSubarrayProblem
6.
StringEditDistance
7.
SelectKthSmallestElement
8.Searchina2Dunsortedarray

You might also like