Google Interview | Algorithms

Calculate (x^y)%z without using pow() function

August 12, 2020July 1, 2020 by Sumit Jain

Problem: Given integers x, y, and z. Write a program to calculate (x^y)%z without pow() function. Example: x = 2, … Read more

July 11, 2020June 1, 2020 by Sumit Jain

Problem: Given an array (positive and negative) and an integer, find the subarray with sum is equal to the given … Read more

October 31, 2020May 22, 2020 by Sumit Jain

Problem: Given a two-dimensional array where each individual row is sorted in ascending order. Your task to sort the entire … Read more

August 12, 2020May 19, 2020 by Sumit Jain

Problem: Implement the version control map system which takes the snapshot of the versions of data. Implement the following functions: … Read more

May 23, 2020May 5, 2020 by Sumit Jain

Objective: Given an array of integers, and k. Write a program to find indexes of two elements in an array … Read more

May 23, 2020April 6, 2020 by Sumit Jain

Objective: Given an array of integers (in particular order or permutation of a set of numbers), write an algorithm to … Read more

May 23, 2020March 14, 2020 by Sumit Jain

Stable Marriage Given N men and N women and the marriage preference order for each man and woman. Their marriage … Read more

May 23, 2020February 4, 2020 by Sumit Jain

Objective: Given an array of integers, find the sum of any three elements which is closest to zero. The array … Read more

May 23, 2020January 10, 2020 by Sumit Jain

Objective: Given a list of intervals with start and end for each interval. You have given a value V, write … Read more

May 23, 2020December 28, 2019 by Sumit Jain

Objective: Given a graph, write an algorithm to find all the articulation points or cut vertices. Articulation Points: In a … Read more

December 14, 2019 by Sumit Jain

Objective: Given a graph and a source vertex write an algorithm to find the shortest path from the source vertex to … Read more

May 23, 2020November 28, 2019 by Sumit Jain

Objective: Given a graph represented by the adjacency List, write a Depth-First Search(DFS) algorithm to check whether the graph is … Read more

May 23, 2020November 22, 2019 by Sumit Jain

Objective: Given a string, write an algorithm to find the longest substring with at most K characters. Example: Input: aabbaacdeeeeddded, … Read more

May 23, 2020November 14, 2019 by Sumit Jain

Objective: Given a stack of integers, write an algorithm to sort the stack using recursion. Example: Original Stack: [14, 9, … Read more

May 23, 2020November 10, 2019 by Sumit Jain

Objective: Given the banks and range of routing numbers for each bank. You have given a routing number, write a … Read more