• Skip to primary navigation
  • Skip to content
  • Skip to primary sidebar
  • Skip to secondary sidebar

GoHired

Interview Questions asked in Google, Microsoft, Amazon

Join WeekEnd Online Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

  • Home
  • Best Java Books
  • Algorithm
  • Internship
  • Certificates
  • About Us
  • Contact Us
  • Privacy Policy
  • Array
  • Stack
  • Queue
  • LinkedList
  • DP
  • Strings
  • Tree
  • Mathametical
  • Puzzles
  • Graph

Graph

Number of Islands BFS/DFS

April 5, 2018 by Dhaval Dave

example for rejecting a component

Problem Statement:

Given a 2d grid containing either values either 0 or 1 where 1 represents land and 0 represents water. You have to calculate the number of total islands in the given grid. An … Read More

Filed Under: Adobe Interview Questions, Algorithm, Amazon Interview Question, Data Structure, Graph Tagged With: 2d matrix, BFS, DFS

Find shortest distances between every pair of vertices ( Dynamic Programming Floyd Warshall Algorithm)

February 23, 2018 by Dhaval Dave

Find shortest distances between every pair of vertices in a given edge weighted directed Graph.

Input:
The first line of input contains an integer T denoting the no of test cases . Then T test … Read More

Filed Under: Amazon Interview Question, Graph, Microsoft Interview Questions Tagged With: Dynamic Programming, Graph

Knight Tour Problem (Graph – Breadth First Search)

December 22, 2017 by Dhaval Dave

Knight Tour Problem : Given a chess board of size n x n, initial position of knight and final position of knight. We need to find the minimum number of steps required to reach final … Read More

Filed Under: Algorithm, Amazon Interview Question, Flipkart Interview Questions, Graph, Microsoft Interview Questions Tagged With: algorithm, BFS, Graph

Primary Sidebar

Join WeekEnd Online/Offline Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

Join WeekEnd Online/Offline Batch from 4-April-2020

WhatsApp us

Secondary Sidebar

Custom Search

  • How I cracked AMAZON
  • LeetCode
  • Adobe
  • Amazon
  • Facebook
  • Microsoft
  • Hacker Earth
  • CSE Interview

Top Rated Questions

Adobe Interview Questions 8 month Exp

Password Predictor

strtok()

Get Minimum element in O(1) from input numbers or Stack

Sequence Finder Dynamic Programming

Test Cases for Round Function

System Design: Designing a LLD for Hotel Booking

N Petrol bunks or City arranged in circle. You have Fuel and distance between petrol bunks. Is it possible to find starting point so that we can travel all Petrol Bunks

Facebook Interview Question : Interleave List

N teams are participating. each team plays twice with all other teams. Some of them will go to the semi final. Find Minimum and Maximum number of matches that a team has to win to qualify for finals ?

Binary Tree in Java

Maximum occurred Smallest integer in n ranges

Maximum path sum between two leaves

The greedy coins game Dynamic Programming

Top 10 Interviews Techniqes for Campus Interview in IIT NIT BITS for MTech

CodeChef Code SGARDEN

Amazon Interview On-Campus For Internship – 1

Check a String is SUBSEQUENCE of another String Find Minimum length for that ( DNA Matching )

There are N nuts and N bolts, u have to find all the pairs of nuts and bolts in minimum no. of iteration

Python Array String

Find loop in Singly linked list

Flipkart Set 1 On Campus with Answers

Inorder and Preorder traversals of a Binary Tree given. Output the Postorder traversal of it.

Introduction To Number Theory ( Part 1 )

Max Sum in circularly situated Values

Given a float number convert it into the string WITHOUT using any inbuilt Function

LeetCode: Binary Tree Maximum Path Sum

Subset Sum Problem Dynamic programming

Find position of the only set bit

‘N’ Story Building, with 1,2,3 steps how many ways can a person reach top of building.

Copyright © 2025 · Genesis Framework · WordPress · Log in