• 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

TicTacToe Game As Asked in Flipkart

Test Cases for Round Function

Given Set of words or A String find whether chain is possible from these words or not

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

Doubly linked list

Count number of ways to reach a given score in a game

Mirror of Tree

Generic Object Oriented Stack with Template

Count Possible Decodings of a given Digit Sequence

Possible sizes of bus to carry n groups of friends

Best Java Book | Top Java Programming Book for Beginners

Find min element in Sorted Rotated Array (With Duplicates)

LeetCode: Binary Tree Maximum Path Sum

Cisco Hiring Event 21st – 22nd Feb 2015

Difference between a LinkedList and a Binary Search Tree BST

Reverse a Linked List in groups of given size

SAP Hiring Off-Campus General Aptitude

Client Server C program

Password Predictor

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 ?

Get K Max and Delete K Max in stream of incoming integers

Python List

Practo Hiring Experience

Singly linked list

Amazon Interview Experience – SDE Chennai

Printing each word reverse in string

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

Find min element in Sorted Rotated Array (Without Duplicates)

Introduction To Number Theory ( Part 1 )

Generate largest number arranging a no. of given non negative integer numbers

Copyright © 2025 · Genesis Framework · WordPress · Log in