• 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

BFS

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

Diagonal Traversal of Binary Tree

February 23, 2018 by Dhaval Dave

Given a Binary Tree, print the diagonal traversal of the binary tree
Consider lines of slope -1 passing between nodes. Given a Binary Tree, print all diagonal elements in a binary tree belonging to same … Read More

Filed Under: Adobe Interview Questions, Amazon Interview Question, Interview Questions, Microsoft Interview Questions, Tree Tagged With: BFS, Binary Tree, tree

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

Spanning Tree

Find the number ABCD such that when multipled by 4 gives DCBA.

Length of the longest substring without repeating characters

Maximum size of square sub matrix with all 1’s in a binary matrix

SAP Interview Questions

Convert Decimal to Roman numbers / Romanizer HackerEarth Code

Binary Tree in Java

Leetcode: Merge Intervals

Sort Stack in place

Max Sum in circularly situated Values

Maximum of all subarrays of size k

CodeChef Code SGARDEN

Circular Linked List

simple sql injection

FizzBuzz Solution C C++

Generate next palindrome number

In Given LinkedList Divide LL in N Sub parts and delete first K nodes of each part

SAP Off Campus Hiring_ March 2015 Sample Questions

Find if two rectangles overlap

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

Binary Tree in Java

Reversal of LinkedList

LeetCode: Binary Tree Maximum Path Sum

Fibonacci Hashing & Fastest Hashtable

Possible sizes of bus to carry n groups of friends

Find an index i such that Arr [i] = i in array of n distinct integers sorted in ascending order.

flattens 2 D linked list to a single sorted link list

Serialise Deserialise N-ary Tree

Search element in a matrix with all rows and columns in sorted order

Find and print longest consecutive number sequence in a given sequence in O(n)

Copyright © 2025 · Genesis Framework · WordPress · Log in