close
Wayback Machine
Nov DEC Jan
24
2018 2019 2020
success
fail
About this capture
TIMESTAMPS
loading
The Wayback Machine - https://web.archive.org/web/20191224210850/https://www.geeksforgeeks.org/
GeeksforGeeks
x
×
Suggest a Topic
menu
    GeeksforGeeks
  • Skip to content
    • Tutorials
      • Algorithms
        • Analysis of Algorithms
          • Asymptotic Analysis
          • Worst, Average and Best Cases
          • Asymptotic Notations
          • Little o and little omega notations
          • Lower and Upper Bound Theory
          • Analysis of Loops
          • Solving Recurrences
          • Amortized Analysis
          • What does ‘Space Complexity’ mean?
          • Pseudo-polynomial Algorithms
          • Polynomial Time Approximation Scheme
          • A Time Complexity Question
        • Searching Algorithms
        • Sorting Algorithms
        • Graph Algorithms
        • Pattern Searching
        • Geometric Algorithms
        • Mathematical
        • Randomized Algorithms
        • Greedy Algorithms
        • Dynamic Programming
        • Divide and Conquer
        • Backtracking
        • Branch and Bound
        • All Algorithms
      • Data Structures
        • Arrays
        • Linked List
        • Stack
        • Queue
        • Binary Tree
        • Binary Search Tree
        • Heap
        • Hashing
        • Graph
        • Advanced Data Structure
        • Matrix
        • Strings
        • All Data Structures
      • Languages
        • C
        • C++
        • Java
        • Python
        • C#
        • Javascript
        • JQuery
        • SQL
        • PHP
        • Scala
        • Perl
        • Go Language
        • HTML
        • CSS
        • Kotlin
      • Interview Corner
        • Company Preparation
        • Top Topics
        • Practice Company Questions
        • Interview Experiences
        • Experienced Interviews
        • Internship Interviews
        • Competitive Programming
        • Design Patterns
        • Multiple Choice Quizzes
      • GATE
        • GATE CS Notes 2020
        • Last Minute Notes
        • GATE CS Solved Papers
        • GATE CS Orignal Papers and Official Keys
        • GATE 2020 Dates
        • GATE CS 2020 Syllabus
        • Important Topics for GATE CS
        • Sudo GATE 2020
      • ISRO CS
        • ISRO CS Solved Papers
        • ISRO CS Original Papers and Official Keys
        • ISRO CS Syllabus for Scientist/Engineer Exam
      • UGC NET CS
        • UGC NET CS Notes Paper II
        • UGC NET CS Notes Paper III
        • UGC NET CS Solved Papers
      • CS Subjects
        • Mathematics
          • First Order Logic
          • Combinatorics
          • Set Theory
          • Graph Theory
          • Linear Algebra
          • Probability
          • Calculus
        • Operating Systems
          • Processes, threads, CPU scheduling
          • Process Synchronization
          • Deadlock
          • Memory Management
          • File and Disk Management
        • DBMS
          • Entity Relationship Model
          • Relational Model
          • Normalisation
          • SQL
          • Transactions and concurrency control
        • Computer Networks
          • Basics
          • Data Link Layer
          • Network layer
          • Transport layer
          • Application layer
          • Network Security and Cryptography
        • Computer Organization and Architecture
          • Basics
          • ALU, data‐path and control unit
          • Pipelining
          • Memory Organisation
          • Input and Output Systems
        • Theory of Computation
          • Regular Languages and Finite Automata
          • Context Free Grammar and Context Free Languages
          • Turing Machine
        • Compiler Design
          • Introduction
          • Lexical Analysis
          • Syntax Analysis
          • Syntax Directed Translation
          • Runtime Environments
          • Code Generation and Optimization
        • Digital Logic
          • Boolean Algebra and Logic Gates
          • Combinational Logic Circuits
          • Flip-Flops and Sequential Circuits
        • Software Engineering
          • Introduction
          • Software Development Models & Architecture
          • Software Project Management
          • Software Requirements
          • Software Testing and Debugging
      • Web Technologies
        • HTML
        • CSS
        • JavaScript
        • PHP
        • JQuery
    • Students
      • Get Hired
      • Campus Ambassador Program
      • Project
      • Geek of the Month
      • Campus Geek of the Month
      • Placement Course
      • Competitive Programming
      • Testimonials
      • Geek on the Top
      • Careers
      • Internship
  • Courses
  • Home
  • All Algorithms
  • Analysis of Algorithms
  • Searching Algorithms
  • Sorting Algorithms
  • Graph Algorithms
  • Bit Algorithms
  • Pattern Searching
  • Geometric Algorithms
  • Mathematical Algorithms
  • Randomized Algorithms
  • Game Theory
  • Greedy Algorithms
  • Dynamic Programming
  • Divide and Conquer
  • Backtracking
  • Branch & Bound
  • All Data Structures
  • Array
  • LinkedList
  • Stack
  • Queue
  • Binary Tree
  • Binary Search Tree
  • Heap
  • Hashing
  • Graph
  • Advanced Data Structure
  • Matrix
  • Strings
  • C
  • C++
  • Java
  • Python
  • SQL
  • PHP
  • Javascript
  • Program Output
  • Company Prep
  • Top Topics
  • Practice Company Questions
  • Interview Experiences
  • Experienced Interviews
  • Internship Interviews
  • Competitive Programming
  • Design Patterns
  • Multiple Choice Quizzes
  • Campus Ambassador Program
  • Geek of the Month
  • Placement Course
  • Project
  • Competitive Programming
  • Testimonials
  • Geek on the Top
  • Careers
  • Internship
  • School Programming
  • GATE CS Corner
  • GATE Notes
  • Last Minute Notes
  • Official Papers
  • Gate 2018 Important Dates and Links
  • Operating Systems
  • DBMS
  • Computer Networks
  • Compiler Design
  • Web Technology
  • Computer Organization & Architecture
  • Digital Electronics
  • Engg. Mathematics
  • Theory of Computation
  • Advanced Topics
  • What’s Difference?
  • C
  • C++
  • Java
  • Python
  • Data Structures
  • Algorithms
  • Operating Systems
  • DBMS
  • Compiler Design
  • Computer Networks
  • Theory of Computation
  • Computer Organization
  • Software Engineering
  • HTML & XML
  • Engg. Mathematics
  • Aptitude
  • GBlog
  • Puzzles
  • What’s New?
    GeeksforGeeks
    Hire with us!
    • Write an Article
    • Courses @ GeeksforGeeks
    • Internships @ GeeksforGeeks
    • Coding Practice
    • How to write an Interview Experience?
    • Must Do Coding Questions Company-wise
    • Must Do Coding Questions Topic-wise
    • Basic
    • Easy
    • Medium
    • Hard
    • Expert
    • Step by Step Preparation
    • Company Preparation
    • Top Topics
    • Company Specific Practice
    • Software Design Patterns
    • Placements Preparation Course
    • Interview Corner
    • Recent Interview Experiences
    • GQ Home Page
    • Quiz Corner
    • LMNs
    • What's New ?
    • Leaderboard !!
    • Topic-wise Practice
    • Subjective Problems
    • Difficulty Level - School
    • Difficulty Level - Basic
    • Difficulty Level - Easy
    • Difficulty Level - Medium
    • Difficulty Level - Hard
    • Explore More...
    • C
    • C++
    • Java
    • Python
    • SQL
    • PHP
    • JavaScript
    • School Programming
    • Operating Systems
    • DBMS
    • Computer Networks
    • Engineering Mathematics
    • Design Patterns
    • Common Interview Puzzles
    • Web Technology
    • G-Facts
    • Computer Graphics
    • Image Processing
    • Project Ideas
    Featured Article

    Geeks Coding Challenge [GCC 2019] – A Three Day Coding Challenge By GeeksforGeeks

    4.2

    Remember the memories of your childhood when you accepted the challenge to solve some Jigsaw Puzzle, Complex Mathematics Problems, Tic-Tac-Toe, Sudoku or Rubik’s cube kinda… Read More »

    Competitive Programming
    GBlog
    GFG-Update
    Featured Article

    Must Do Coding Questions for Companies like Amazon, Microsoft, Adobe, …

    3.4

    As the placement season is back so are we to help you ace the interview. We have selected some most commonly asked and must do… Read More »

    Articles
    interview-preparation
    placement preparation
    Featured Article

    Most asked Computer Science Subjects Interview Questions in Amazon, Microsoft, Flipkart

    3

    This article contains a list of most asked questions from Operating Systems, Computer Networks and DBMS in the interviews of the top product based companies… Read More »

    Computer Networks
    CS - Placements
    DBMS
    Operating Systems

    Media.net(Directi) Interview Experience | Internship

    Round 1: Coding. Three questions and round was held on codechef. 1)  Area-wise largest sub-matrix of a given integer matrix which is column-wise and row-wise… Read More »

    Internship
    Interview Experiences
    media.net

    Amazon Interview Experience | SDE Intern (Off Campus)

    Round 1: It was an online test at Mettl. It consisted of 28 MCQs based on Data structures and algorithms and some output based questions… Read More »

    Internship
    Interview Experiences
    Amazon
    Off-Campus

    Samsung Noida(SRIN) Interview Experience | On-Campus

    Samsung R&D visited our campus for Research and Development Profile. Eligible Branches were CSE, ECE and EEE with 7.0 and above(But keep your pointer above… Read More »

    Interview Experiences
    On-Campus
    Samsung

    Print path between any two nodes in a Binary Tree | Set 2

    Given a Binary Tree of distinct nodes and a pair of nodes. The task is to find and print the path between the two given… Read More »

    Recursion
    Tree
    Binary Tree

    Number of subsequences in a given binary string divisible by 2

    Given a binary string str of length N, the task is to find the count of subsequences of str which are divisible by 2. Leading… Read More »

    Algorithms
    Dynamic Programming
    Strings
    binary-string
    subsequence

    Minimum count of Full Binary Trees such that the count of leaves is N

    Given an integer N and an infinite number of Full Binary Trees of different depths, the task is to choose minimum number of trees such… Read More »

    Bit Magic
    Tree
    Binary Tree

    Remove one element to get maximum XOR

    Given an array arr[] of N elements, the task is to remove one element from the array such that the XOR value of the array… Read More »

    Algorithms
    Mathematical
    Bitwise-XOR

    Maximize the profit after selling the tickets

    Given an array seats[] where seat[i] is the number of vacant seats in the ith row in a stadium for a cricket match. There are… Read More »

    Arrays
    Heap
    Microsoft
    priority-queue

    Find whether X exists in Y after jumbling X

    Given two strings X and Y containing lower-case alphabets, the task is to check whether any permutation of string X exists in Y as its… Read More »

    Algorithms
    Strings
    frequency-counting
    permutation
    two-pointer-algorithm

    ServiceNow Interview Experience for Software Engineer

    There were complete 7 rounds of interview. 1. First was a hacker rank test of 1 data structure question and the time limit was 1… Read More »

    Interview Experiences
    Service Now

    Goldman Sachs Interview Experience | For 3 years experienced

    I was contacted by a recruiter for the role of  Software Engineer – Java developer. Goldman Sachs was coming to Hyderabad for a drive. They… Read More »

    Experienced
    Interview Experiences
    Goldman Sachs

    Largest number dividing maximum number of elements in the array

    Given an array arr[] of length N, the task is to find the largest number dividing the maximum number of elements from the array. Examples:… Read More »

    Algorithms
    Arrays
    Mathematical
    GCD-LCM

    Zomato Interview Experience (4+ years Experienced )

    There were three rounds out of which two were system design based and third one was engineering manager round. Round 1: Questions asked in first… Read More »

    Experienced
    Interview Experiences
    Zomato

    Microsoft Interview Experience | Pool-Campus

    Interview was conducted in Bangalore for MS hyd  team. (Experienced, Pool Recruitment ) Round 1 Explain about yourself Explain hash map in java Explain the… Read More »

    Interview Experiences
    Microsoft

    Samsung E-commerce Interview Experience | 2 years Experienced

      Background: I worked primarily as a backend Java developer in a product based company in Bengaluru for 2 years. So one fine day I… Read More »

    Experienced
    Interview Experiences
    Samsung
    Page 1 of 3,31412345...102030...»Last »


    auto




    Most Popular Articles
    • Must Do Coding Questions for Companies like Amazon, Microsoft, Adobe, ...
    • Find the winner of the Game to Win by erasing any two consecutive similar alphabets
    • Find the integers that doesnot ends with T1 or T2 when squared and added X
    • Average
    • Program to Encrypt a String using ! and @

    Most Visited Articles
    • Compare two strings considering only alphanumeric characters
    • Maximum non-attacking Knights that can be placed on an N*M Chessboard
    • Rat and Poisoned bottle Problem
    • Roots of the quadratic equation when a + b + c = 0 without using Shridharacharya formula
    • AMCAT Mock Paper | Logical Aptitude 4

    ✍
    Write a Testimonial
    • GeeksforGeeks
    • 5th Floor, A-118,
    • Sector-136, Noida, Uttar Pradesh - 201305
    • feedback@geeksforgeeks.org
    • COMPANY
    • About Us
    • Careers
    • Privacy Policy
    • Contact Us
    • LEARN
    • Algorithms
    • Data Structures
    • Languages
    • CS Subjects
    • Video Tutorials
    • PRACTICE
    • Courses
    • Company-wise
    • Topic-wise
    • How to begin?
    • CONTRIBUTE
    • Write an Article
    • Write Interview Experience
    • Internships
    • Videos
    @geeksforgeeks, Some rights reserved