utkarsh1706 / FAANG

Facebook, Amazon, Apple, Netflix and Google (FAANG) Job preparation.

Job Preparation

The repository contains solutions to various coding interview problems extracted from websites like Leetcode, Hackerrank , Hackearth, Pramp, AlgoExpert & EPI . I've tried to provide the detailed solution and the intution through comments.

These questions are classical problems that are most frequently asked by the tech giants in technical interviews and are not related to hard core competitive coding. All the code provided inside the repository is purely original and completely my own.

DataStructures & Algorithm Problems

Top Questions by Problem category

• Array, Linked List, Stack, Heap, Tree, Queue
• Hash Table
• Binary Search
• Recursion
• Backtracking
• Divide and Conquer
• Greedy Algorithm
• Dynamic Programming
• Graph

Questions by Companies

• Google
• Amazon
• Facebook
• LinkedIn
• Microsoft
• Uber

Competitive Programming Contests

• Hackerrank
• Leetcode
  • Includes both Biweekly and Weekly contest.
• Google Kickstart
  • 2020
  • 2021
• CodeForces

System Design

Tips for System Design

General Design Questions:

• Tiny URL
• Cab Booking Service
• Amazon
• Zoom
• Google Map
• Facebook
• Hotel Booking
• Uber
• Whatsapp
• Netflix

OOPS Design:

• Design Library Management System
• Design Parking Lot
• Design Call Center
• Design Hit Counter
• Design Linux Find Command

TODO

• Design Vending Machine

Important Links

How to contribute?

1. Fork the repository
2. Do the desired changes (add/delete/modify)
3. Make a pull request

When to contribute?

1. If there is no solution to a problem.
2. If your solution is asymptotically faster than the one in the main branch.
3. If your algorithm is of the same time complexity but with reduced code size it would be better to, comment out the original solution and make a pull request with your solution.