• 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

Euclid's Algorithm

Introduction To Number Theory ( Part 1 )

December 27, 2017 by Dhaval Dave

Number Theory is used a lot for solving real world problems and for the same reason It’s asked most of the time in interviews. This article marks the beginning of series of articles over Number … Read More

Filed Under: Algorithm, Amazon Interview Question, Flipkart Interview Questions, Interview Questions, Microsoft Interview Questions Tagged With: Euclid's Algorithm, Modular Exponentiation, Number Theory

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

Maximum of all subarrays of size k

Diagonal Traversal of Binary Tree

Find min element in Sorted Rotated Array (With Duplicates)

simple sql injection

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

Find next greater number with same set of digits

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

Reversal of LinkedList

Find Nearest Minimum number in left side in O(n)

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

Find the element that appears once others appears thrice

Binary Tree in Java

K’th Largest Element in BST when modification to BST is not allowed

Hackerearth : Counting Subarrays

Fibonacci Hashing & Fastest Hashtable

Find Pythagorean Triplets in an array in O(N)

Trapping Rain Water

Client Server C program

ADOBE Aptitude C Language Test

Check Binary Tree is Binary Search Tree or not

Check if an array has duplicate numbers in O(n) time and O(1) space

Facebook Interview Question : Interleave List

Practo Hiring Experience

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

Implement a generic binary search algorithm for Integer Double String etc

Subset Sum Problem Dynamic programming

Convert number to words java

strtok()

Urban Ladder Written Test.

Python Dictionaries

Copyright © 2026 · Genesis Framework · WordPress · Log in