What to Do When You Dont Know How to Do a Coding Interview Question
Prerequisite
- Bones loop agreement in Coffee is required equally a prerequisite of this course, rest all we will teach as role of the course
- All Concepts Explains From Very Bones to
Advanced level
Who Should Subscribe For this Form
- Working professionals preparing for interviews of Big-5(Google,Amazon Microsoft,Facebook,Apple) and Top Production Based organization
- B.Tech/MCA/MS Students looking for information structures Algorithms & Arrangement Pattern training
- Candidates preparing for competitive programming
- Job seekers who are preparing for interview in Product MNC/ecommerce companies
- Anyone who has deep desire to learn data structures Algorithms and System Design to meliorate programming/coding skills and designing skills
Great the Coding & Arrangement Design Interview
Cracking the Coding & System Design Interview
Road Map To A High Package Job
Course Content 259 lectures
Course Information
This form explains all the deep concepts of Data structure and Algorithms with the assistance of problems. These problems are oftentimes asked during interviews. System Design bug also explains with all cadre components of distributed system
In this lecture, we share tips and tricks to crack the interview and course preparation guidance
Array problems solving techniques with examples
Understanding the infinite and time complication by using Big O language is recommended. From infinite and time complexity we can measure the complexity of an Algorithms
Searching Algorithms are designed to bank check for an element or retrieve an chemical element from any information structure where it is stored. Binary Search is most widely used search algorithm when assortment is sorted
Lawmaking: Analyze in:
Sorting Algorithms are methods of reorganizing a large number of items into some specific order such as highest to lowest, or vice-versa, or even in some alphabetical gild. There are lots of sorting algorithms available in data structure and algorithms through which complication can be optimized
This Lecture we will hash out the implementation of the sorting Algorithms, We required these sorting algorithms during solving multiple problems throughout this class
Asked in : WalmartLabs Microsoft
Lawmaking: Analyze in:
One assortment of integers is given as an input ,which is initially increasing and then decreasing or it tin can be only increasing or decreasing , you need to find the maximum value in the assortment in O(Log n) Time complexity and O(1) Space Complexity
Asked in : Amazon Microsoft Uber
Lawmaking: Analyze in:
Practice Session
Consignment Based on like concept of Binary Search Asked in : Linkedin Goldman Sachs
[Lecture] Assignment Discussion
Code:
Array consist of but 0'due south, 1's and 2'south. Write an algorithm to sort this assortment in O(n) time complexity and O(i) Space complication with only one traversal
Asked in : Amazon Microsoft Adobe WalmartLabs
Code: Analyze in:
Practice Session
Consignment Based on similar concept of Segregation logic Asked in : Microsoft Amazon
[Lecture] Assignment Give-and-take
Code:
You have an array of non-negative integers,you lot are initially positioned at the first index of the array.Each element in the array represents your maximum leap length at that position.Make up one's mind if you lot are able to attain the last index in O(n) Fourth dimension complexity and O(i) Space Complication
Asked in : Adobe Intuit
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Leap Game Problem Asked in : Microsoft Amazon
[Lecture] Consignment Give-and-take
Lawmaking:
Write an algorithm to find out side by side greater number to given number with the same gear up of digits
Asked in : Morgan Stanley Makemytrip Amazon
Lawmaking: Clarify in:
Practice Session
Assignment Based on like concept of Digit rearrangement method Asked in : Amazon Akamai J P Morgan
[Lecture] Assignment Discussion
Code:
Rectangle that is represented every bit a list [x1, y1, x2, y2], where (x1, y1) is the coordinates of its top-left corner, and (x2, y2) is the coordinates of its bottam-right corner. Now 2 rectangles overlap if the area of their intersection is positive.Two rectangles that just touch at the corner or edges do not overlap.Check in O(i) Time complexity and O(1) Space complexity that both rectangle overlap or not
Asked in : GoldmanSachs Expedia OLA
Code: Clarify in:
Practice Session
Assignment Based on similar concept of Array Manipulation in Triangle Asked in : Microsoft Facebook
[Lecture] Assignment Word
Lawmaking:
List of inflow and departure fourth dimension is given, Discover the minimum number of platforms are required for the railway every bit no train waits
Code: Analyze in:
Exercise Session
Assignment Based on similar concept of Greedy Techniques Asked in : Flipkart Amazon Microsoft
[Lecture] Assignment Discussion
Lawmaking:
yous are given a matrix of chiliad 10 due north elements (m rows, n columns), Impress all elements of the matrix in spiral society in O(m*north) Time Complexity and O(one) Space Complexity
Asked in : Microsoft OLA PayTm Oracle
Lawmaking: Clarify in:
Practice Session
Assignment Based on similar concept of Matrix Manipulation Asked in : Facebook Citrix Flipkart
[Lecture] Assignment Word
Code:
Array of length n having integers 1 to n with some elements being repeated. Count frequencies of all elements from 1 to north in Fourth dimension Complication O(n) and Space Complexity O(1)
Asked in : PayTm VmWare Amazon
Code: Analyze in:
Practise Session
Assignment Based on similar concept of counting sort Asked in : Yahoo Linkedin
[Lecture] Consignment Give-and-take
Code:
An assortment is given as Input where ith element is the cost of a given stock on mean solar day Yous were permitted to complete unlimited transaction. Derive an algorithm to find the maximum profit in O(n) Fourth dimension complication and O(n) Space Complexity
Asked in : Amazon Microsoft Flipkart DE-Shaw
Code: Analyze in:
Practise Session
Assignment Based on similar concept of Stock Purchase Sell Techniques Asked in : Linkedin Yahoo
[Lecture] Assignment Discussion
Lawmaking:
You are given a foursquare matrix, You demand to rotate the matrix in a clockwise direction by xc degrees in Time Complication O(thousand*n) and No Actress Space i.e O(1)
Asked in : Facebook Google Amazon Microsoft
Code: Analyze in:
Practice Session
Consignment Based on similar concept of Binary Search In Matrix Asked in : Cisco Vmware Amazon
[Lecture] Assignment Discussion
Code:
You are in a party of North people, where only ane person is known to everyone. Such a person may be present at the party, if yeah, (s)he doesn't know anyone at the party. Your task is to find the celebrity at the party in Time Complexity O(n)
Asked in : Google Flipkart Amazon Microsoft
Code: Clarify in:
Practice Session
Assignment Based on similar concept of Array Manupulation Asked in : Yahoo Expedia MMT
[Lecture] Assignment Discussion
Code:
Find next smallest palindrome larger than this given number
Asked in : Flipkart Oracle
Code: Analyze in:
Practice Session
Consignment Based on similar concept of Array Manipulation Asked in : Samsung Adobe
[Lecture] Assignment Discussion
Code:
Find kth smallest element in that in an unsorted integer array in Time Complexity O(north) and Space Complication O(1)
Asked in : Vmware SapLabs WalmartLabs
Code: Analyze in:
Exercise Session
Assignment Based on similar concept of Quick Select Method Asked in : Uber Facebook WalmartLabs
[Lecture] Consignment Word
Code:
Continuation of Kth smallest Element
Given an array where every chemical element occurs ii times, except one chemical element which occurs only once. Detect the element that occurs in one case. Expected time complexity is O(n) and O(1) actress infinite
Asked in : Flipkart Amazon PayTm
Lawmaking: Analyze in:
Practice Session
Consignment Based on similar concept of Xor Method Asked in : Google OLA
[Lecture] Consignment Discussion
Code:
Notice square root of Guven Num without sqrt() part in Fourth dimension Complexity O(Logn) and No Space Complexity
Asked in : Accolite Qualcomm
Code: Clarify in:
Practise Session
Assignment Based on similar concept of Binary Search Asked in : Sap Labs IBM ISL Mcafee
[Lecture] Assignment Discussion
Lawmaking:
N non-negative integers representing an meridian map where the width of each bar is 1. Write an algorithm to detect how much water it is able to trap afterward raining in Time Complexity O(due north) and Space Complexity O(n)
Asked in : Microsoft DE-Shaw Amazon Adobe
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Pelting H2o Problem Asked in : Google Amazon Microsoft
[Lecture] Consignment Give-and-take
Code:
Given an unsorted Assortment, Observe the count of Inversion required to make this array sorted in Time Complexity:O(nlogn) and Space Complexity: O(n)
Asked in : Google Microsoft
Code: Analyze in:
There are 2 sorted arrays A and B of size thousand and due north respectively. Observe the median of the two sorted arrays. The overall run time complexity should be O(log north)) and Space Complexity O(1)
Asked in : Intuit Adobe
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Median in an Array Asked in : Google Microsoft
[Lecture] Assignment Discussion
Lawmaking:
Design a information structure which performs the following operations(Insert an element/Remove an element /find random element) in O(ane) time complexity
Asked in : Google Facebook Amazon
Lawmaking: Analyze in:
Practice Session
Assignment Based on similar concept of Array operation in O(ane) Time Asked in : Intuit WalmartLabs
[Lecture] Consignment Discussion
Lawmaking:
Given ii strings string1 and string2 , return the minimum window in string1 which will contain all the characters in string2 in Time Complexity O(n) and Space Complication O(1)
Asked in : WalmartLabs Facebook
Lawmaking: Analyze in:
Do Session
Assignment Based on like concept of Minimum window cord Asked in : Cisco Intuit
[Lecture] Assignment Discussion
Continuation of Smallest window in a cord
- -MORE- -
Binary Tree Tutorial
This is Introduction Lecture of BT. Nosotros Explicate all the concept of Binary Tree with lawmaking.
Traversal scheme is core Concept of BT. Nigh all the issues of Binary tree involves the complete agreement of traversal process.
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Traversal of Tree Asked in : Uber Akamai Amazon
[Lecture] Assignment Discussion
Code:
Convert BT to DLL such that the left pointer of the node should be pointing to the previous node in the doubly linked list, and the right arrow should exist pointing to the next node in the doubly linked list in Fourth dimension Complication O(n) and Infinite O(Tiptop)
Asked in : Amazon Microsoft Flipkart WalmartLabs
Code: Analyze in:
Practice Session
Assignment Based on similar concept of BT to DLL Asked in : Cisco Intuit
[Lecture] Assignment Discussion
Lawmaking:
Print all the nodes which are at one thousand distance from the root. Root of the Binary tree and Yard is given every bit Input in Time Complexity O(n)
Asked in : Uber Flipkart Samsung
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Node distance Asked in : Yahoo Facebook Google
[Lecture] Assignment Discussion
Code:
This is a bit complex problem from previous problem. Now you lot demand print all the nodes grand distance from any random node in the tree in Fourth dimension Complexity O(n) and Infinite Complexity O(north)
Asked in : Google Amazon Facebook
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Distance Node Asked in : Google Amazon
[Lecture] Consignment Give-and-take
Code:
Print all the boundary nodes in the binary tree.Boundary includes left purlieus, leaves, and right purlieus in anti clockwise direction in O(n) Time Complexity
Asked in : Flipkart OLA InMobi
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Traversal of Tree Asked in : Amazon Microsoft Vmware
[Lecture] Assignment Discussion
Lawmaking:
Given a binary tree, print the values of nodes which would exist present in bottom of view of binary tree
Asked in : Paypal Amazon Paytm
Code: Clarify in:
Practice Session
Assignment Based on similar concept of View of Tree Asked in : Intuit Thoughtworks Aricent
[Lecture] Assignment Word
Code:
We take the inorder and postorder traversal sequence of a binary tree to generate the Binary tree
Asked in : Samsung WalmartLabs
Code: Clarify in:
Practice Session
Consignment Based on similar concept of Structure of Tree Asked in : Broadcom Qualcomm
[Lecture] Assignment Discussion
Code:
The bore of a binary tree is the length of the longest path between any two nodes in a tree. Find diameter of tree in Time Complexity O(due north)
Asked in : Flipkart Amazon Microsoft Facebook Intuit Broadcom
Code: Clarify in:
Do Session
Consignment Based on similar concept of Finding Diameter Asked in : Adobe J P Morgan
[Lecture] Assignment Discussion
Code:
Printing the left view of a binary tree involves press the left-about node, at each level, in the binary tree In Fourth dimension Complexity O(n) and Space Complexity O(n)
Asked in : Amazon EMC2 SAP-Labs
Code: Analyze in:
Practice Session
Assignment Based on like concept of Binary Tree View Asked in : Oracle Citrix
[Lecture] Assignment Discussion
Code:
Algorithm to print Binary Tree nodes level by level in opposite order. It ways all the nodes at the last level should be printed first followed by the nodes of 2nd final level and and so on in Time Complication O(n) and Space Complexity O(n) and
Asked in : Sap Labs Cisco
Code: Analyze in:
Do Session
Consignment Based on similar concept of Reverse Level Guild Asked in : Flipkart Verizon
[Lecture] Consignment Word
Lawmaking:
Binary tree is given and y'all demand find vertical sum of the nodes that are in same vertical line in Fourth dimension and Infinite Complication O(north)
Asked in : Facebook OLA Myntra
Code: Analyze in:
Exercise Session
Assignment Based on similar concept of Binary Tree Traversal Asked in : Microsoft Swiggy
[Lecture] Assignment Give-and-take
Code:
Given a binary tree, print its nodes level by level in spiral order in Time and Space Complexity O(n)
Asked in : Adobe J P Morgan Flipkart
Code: Analyze in:
Practice Session
Consignment Based on similar concept of Spiral Traversal Tree Asked in : Microsoft Facebook Amazon
[Lecture] Assignment Discussion
Code:
Design an algorithm and write lawmaking to serialize and deserialize a binary tree. Writing the tree to a file is called 'serialization' and reading dorsum from the file to reconstruct the exact same binary tree is 'deserialization' in Fourth dimension and Space Complexity O(n)
Asked in : Microsoft Qualcomm J P morgan Sandisk
Code:
Algorithm to Connect all the nodes in same level of a binary tree in Constant Space and O(due north) Fourth dimension Compelxity
Asked in : Flipkart Uber OLA
Code: Clarify in:
Practice Session
Assignment Based on similar concept of Nodes Continued at Same Level Asked in : Intuit Amazon WalmartLabs
[Lecture] Assignment Discussion
Lawmaking:
Two n-ary copse given , Check if they are mirror of each other or not In Time and Space Complication O(n)
Asked in : Google Uber
Code: Clarify in:
Practice Session
Assignment Based on like concept of Binary Tree Mirroring Asked in : Google Facebook Flipkart
[Lecture] Consignment Discussion
Code:
Given a non-empty binary tree, discover the maximum path sum in Time Complexity O(n)
Asked in : Flipkart VMware
Lawmaking: Analyze in:
Practise Session
Assignment Based on like concept of Maximum Path Sum Asked in : Flipkart Google Facebook
[Lecture] Assignment Discussion
Code:
- -MORE- -
Linked Listing
A linked list is a linear data structure where each element is a separate object. Ii types of linked List by and large asked during interview Single Linked List and Doubly Linked List
In this lecture you lot will learn different operations on a linked list. Also, you will observe implementation of linked listing operations.
Doubly Linked List Implementation covered in this lecture. Doubly Linked List (DLL) contains an actress pointer, typically called previous arrow, together with next pointer and information which are there in singly linked list
Code:
Given two sorted linked lists, merge them so that the resulting linked list is also sorted in Time Complication O(n) and Infinite Complexity(1)
Asked in : WalmartLabs Amazon EMC2
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Linked-List Merge Performance Asked in : Cisco SapLabs
Consignment Discussion Lecture
Code:
Y'all are given a linked list as input , yous need to sort information technology using merge sort algorithm using merge sort in Fourth dimension Complication O(nLogn)
Asked in : Google Amazon Flipkart
Code: Clarify in:
Practice Session
Assignment Based on similar concept of Linked-Listing Merge Sort Asked in : Flipkart Amazon
[Lecture] Consignment Word
Code:
You are given a double Link List with i reference of each node pointing to the next node just like in a single link list. The 2d reference nevertheless can point to any node in the list and not just the previous node.Write a programme in O(north) time which will create a copy of this list
Asked in : Myntra Expdia Microsoft J P Morgan
Lawmaking: Analyze in:
Do Session
Assignment Based on similar concept of Clone of Linked-list Asked in : Samsung Radisys
[Lecture] Assignment Discussion
Lawmaking:
Given a linked list, contrary the nodes of a linked listing k at a time and return its modified list in Time Complexity O(n) .
Asked in : Cisco Inmobi Broadcom OLA Expedia
Code: Analyze in:
Exercise Session
Assignment Based on similar concept of Reverse K LinkedList Asked in : Amazon.Flipkart WalmartLabs Ariba
[Lecture] Assignment Word
Code:
Linked listing is given also, in improver to the next reference, each node has a child pointer that can point to a separate listing. With the head node, flatten the list to a single-level linked listing in Time Complexity O(n)
Asked in : Linkedin Yahoo Microsoft
Code: Analyze in:
Practise Session
Assignment Based on like Concept of Flattering of Linked-List Asked in : Citrix Facebook Novel
Assignment Discussion Lecture
Code:
Rearrange a Single Linked List in Time Complication O(n) and Space Complexity O(i) such one node selected from start next node from end
Asked in : Amazon Google
Lawmaking: Analyze in:
- -MORE- -
Hashing/Heap Sort
Min/Max Heap Implementation
Analyze in:
Practice Session
Asked in : Flipkart Amazon
Basic Introduction lecture of heap and heap operations
Code: Analyze in:
Given an array of strings, return all groups of strings that are anagrams
Asked in : Snapdeal MakeMyTrip
Code: Analyze in:
Given a stream of characters, detect the first non-repeating graphic symbol from stream. You need to tell the commencement not-repeating character in O(1) time at any moment
Asked in : Myntra OLA Microsoft
Lawmaking: Analyze in:
Blueprint and implement a data structure for Least Recently Used (LRU) enshroud. Information technology should support the following operations: get(fundamental)and set(key,value)
Asked in : Facebook WalmartLabs Yatra Makemytrip
Lawmaking:
Given an array of north integers and an integer target, Find if at that place elements a, b, c, and d in integers present in array such that a + b + c + d = target. Detect unique quadruplets in the array which gives the sum of target
Asked in : WalmartLabs OLA Google
Code: Analyze in:
Write an efficient algorithm to convert a given number into words.
Asked in : Oracle,Amazon,Microsoft
Code: Analyze in:
Given that integers are being read from a data stream. Find median of all the elements read so far starting from the first integer till the terminal integer. The data stream can exist whatever source of data, case: a file, an array of integers etc
Asked in : Google Amazon Flipkart SapLabs WalmartLabs
Code: Analyze in:
Given thousand sorted assortment, write an efficient algorithm to merge them into i sorted array
Asked in : Google Amazon Flipkart
Lawmaking: Analyze in:
Given two strings string1 and string2, the task is to detect the smallest substring in string1 containing all characters of string2
Asked in : Facebook J P morgan]
Code: Analyze in:
Given two integer array, Sort first array based on the Society of second array in Time and Infinite Complication O(northward)
Asked in : Amazon Flipkart Uber
Code: Clarify in:
- -MORE- -
Backtracking Algorithm Caption with Examples
This is probably the most important lecture of this course. Without Consummate understanding of recursion Algorithms can be imagine. Binary Tree , DP, Graph , backtracking and many topics root is Recursion
find an arrangement of N queens on a chess board, such that no queen can assault any other queens on the board. The chess queens can attack in whatsoever direction as horizontal, vertical, horizontal and diagonal way [
Asked in : VISA Intuit]
Code: Clarify in:
Practise Session
Assignment Based on like concept of N Queen Trouble Asked in : Yahoo Samsung Expedia
[Lecture] Consignment Give-and-take
Code:
You are given a string and you are supposed to print all the distinct permutations of the string
Asked in : Apple Cisco Samsung
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Permutation of String Asked in : Yahoo Morgan Stanley
[Lecture] Consignment Discussion
Lawmaking:
Given a maze, NxN matrix.matrix[0][0] (left peak corner)is the source and matrix[N-1][Northward-1](correct bottom corner) is destination. At that place are few cells which are blocked, means rat cannot enter into those cells. Rat can move in direction ( frontward,down). A rat has to find a path from source to destination
Asked in : MakeMyTrip Yatra Expedia
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Matrix Recursion Asked in : Microsoft WalmartLabs
[Lecture] Assignment Discussion
Code:
Given a foursquare chessboard of North x N size, the position of Knight and position of a target is given. Nosotros need to detect out minimum steps a Knight volition take to reach the target position
Asked in : Amazon WalmartLabs
Code: Analyze in:
Given an integer ten and a positive number north, write a efficient algorithm to computes x^n
Asked in : Flipkart WalmartLabs
Code: Analyze in:
Given a sudoko puzzle, solve this sudoko puzzle past using backtracking algorithm
Asked in : Microsoft Amazon Flipkart Oracle
Code:
Exercise Session
Assignment Based on similar concept of application of recursion Asked in : Amazon.Google Uber
[Lecture] Consignment Discussion
Code:
[part-2] Given a sudoku puzzle, solve this sudoko puzzle by using backtracking algorithm
- -MORE- -
Stack/Queue Bug
Stacks are dynamic data structures that follow the Terminal In First Out (LIFO) principle. The terminal item to be inserted into a stack is the first one to exist deleted from information technology
Code:
Queue is a linear data structure where the first element is inserted from one end chosen REAR and deleted from the other finish chosen as FRONT
Code:
round queue is a linear data structure in which operations are performed based on the FIFO (Kickoff In First Out) principle; t?he last position is connected back to the outset position to make a circle
Code:
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the this histogram
Asked in : Amazon IBM-ISL
Code: Clarify in:
Practise Session
Assignment Based on similar concept of Histogram Asked in : Cisco Intuit
[Lecture] Assignment Discussion
Code:
Blueprint a data structure which back up push()/pop()/findminimum() performance in O(1) time
Asked in : SapLabs Linkedin
Code: Analyze in:
Practice Session
Assignment Based on similar concept of stack LIFO Operation Asked in : Vmware Samsung J P Morgan
[Lecture] Assignment Word
Lawmaking:
Given a binary matrix, detect the maximum size rectangle binary-sub-matrix with all ane'southward
Asked in : Facebook Google Uber
Code: Clarify in:
Practice Session
Assignment Based on like concept of LIFO stack functioning Asked in : Amazon Uber Intuit
[Lecture] Assignment Give-and-take
Lawmaking:
Given an assortment and an integer K, find the maximum for each and every contiguous subarray of size k
Asked in : Google,Facebook,DE-Shaw
Code: Clarify in:
- -MORE- -
Graph Algorithms & Application
The is the introduction Lecture of Graph where nosotros explain how to design graph and perform the traversal process with complete code
Code: Analyze in:
Do Session
Assignment Based on similar concept of Graph Traversal Asked in : Linkedin Yatra
[Lecture] Assignment Word
Code:
Given a undirected graph, write an algorithm to notice out whether graph contains wheel or non in Time Complexity O(Vertex + Border) and Infinite Complexity O(Vertex) :
Asked in : Adobe MakemyTrip Intuit
Code: Clarify in:
Practice Session
Assignment Based on like concept of DFS Asked in : Amazon Cisco IBM
[Lecture] Consignment Discussion
Lawmaking:
The topological sort algorithm takes a directed graph and returns an array of the nodes where each node appears earlier all the nodes it points to.
Asked in : Accolite Flipkart
Lawmaking: Analyze in:
Given a 2d filigree map of '1's (land) and '0'due south (water), count the number of islands in Fourth dimension Complication O(Vertices + Edges) .
Asked in : Citrix Informatica Expedia
Code: Clarify in:
Practice Session
Assignment Based on similar concept of BFS Isle Problem Asked in : Google Amazon Microsoft
[Lecture] Assignment Give-and-take
Code:
Design and implement Dijkstra's algorithm which allows usa to find the shortest path between any two vertices of a graph in Fourth dimension Complication O(Edge Log(Vertices))
Asked in : Google Uber Facebook
Lawmaking: Analyze in:
You receive a list of not-empty words from the dictionary, where words are sorted lexicographically by the rules of this new language used by aliens. Write Algorithm to Derive the order of letters in this in Time Complexity O(edges +vertices)
Asked in : Google WalmartLabs Adobe
Code: Analyze in:
Do Session
Assignment Based on similar concept of Topological Sort Asked in : Microsoft Facebook
[Lecture] Assignment Word
Code:
A matrix of m*north where each cell in the matrix have Fresh,Rotten and Empty Cell. Write algorithm to discover minimum time required so that all the oranges go rotten in Time Complexity O(m*n) and Infinite Complexity O*k*northward) i.e extra matrix space
Asked in : Microsoft Amazon Expedia
Code: Clarify in:
Practice Session
Assignment Based on like concept of BFS Traversal Asked in : Yahoo Yandex Flipkart
[Lecture] Assignment Word
Code:
Given an m x north board of characters and a list of strings words, render all words present in the board
Asked in : Google Facebook Amazon
Code: Clarify in:
Practice Session
Assignment Based on like concept of using trie Data structure Asked in : Amazon WalmartLabs
[Lecture] Assignment Discussion
Code:
Ophidian and ladder board is given as matrix, find the minimum number of die throws required to reach the concluding cell from source jail cell in Space Complexity O(northward)
Asked in : Amazon Flipkart
Code: Analyze in:
Do Session
Consignment Based on similar concept of BFS Snake Ladder Asked in : Google WalmartLabs
[Lecture] Assignment Word
Code:
A number is called as a Jumping Number if all adjacent digits in it differ by 1. The departure between '9' and '0' is non considered as one. Given a positive number 10, impress all Jumping Numbers smaller than or equal to x in Time Complexity O(Jumping_Numer)
Asked in : Morgan Stanley OLA NetApp
Code: Analyze in:
Practise Session
Assignment Based on similar concept of BFS Queue Asked in : Microsoft Qualcomm
[Lecture] Assignment Discussion
Code:
Trie is the information construction very similar to Binary Tree. Trie data structure stores the data in particular way, and so that retrieval of data became much faster and helps in performance
Asked in : NetApp Intuit Oracle
Code: Analyze in:
Design the autocomplete feature for example : Google search auto suggestion .Desired Complexity O(Length of the word) and Infinite Complexity O(i)
Asked in : Google Apple
Exercise Session
Consignment Based on similar concept of ype head proffer trouble Asked in : Flipkart Intuit
[Lecture] Consignment Discussion
Code:
At that place are a total of north courses you have to have, labeled from 0 to due north-i. Some courses may have prerequisites, for example to take course 0 you have to first have course 1, which is expressed as a pair: [0,1] Given the total number of courses and a list of prerequisite pairs, is information technology possible for you to finish all courses? Desired Time Complication : O(n)
Asked in : Adobe WalmartLabs Google
Code:
- -More- -
Dynamic Programming tips and tricks with examples
Tips and Tricks to Solve DP Issues
Given two strings of length one thousand and n , Find algorithm the length of their longest common subsequence in Time Complexity and Space complexity O(mn)
Asked in : Linkedin PayPal
Code: Analyze in:
Practice Session
Consignment Based on like concept of LCS Asked in : Uber Akamai Flipkart
[Lecture] Consignment Discussion
Code:
Given two words word1 of length m and word2 of length northward, find the minimum number of operations required to catechumen word1 to word2 in Time and Space Complexity O(mn). You have the following 3 operations permitted on a word: 1. Insert a character ii. Delete a character 3. Replace a graphic symbol
Asked in : Amazon Microsoft Myntra Cisco
Code: Clarify in:
Practise Session
Assignment Based on similar concept of Edit Distance Algorithm Asked in : WalmartLabs verizon Citrix
[Lecture] Assignment Give-and-take
Code:
Given an unlimited supply of coins of given denominations, find the total number of distinct ways to get a desired alter in Time and Infinite Complexity in O(n^ii)
Asked in : Morgan Stanley Microsoft PayTm
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Coin Change Asked in : Google Facebook
[Lecture] Assignment Discussion
Code:
The Longest Palindromic Subsequence (LPS) trouble is the problem of finding the longest subsequences of a string of length n that is also a palindrome In Time and Infinite Complexity of O(n^2)
Asked in : Linkedin Uber Paypal
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Palindrome Subsequence Asked in : Flipkart Amazon
[Lecture] Consignment Discussion
Code:
Given an input cord and a dictionary of words, find out if the input string tin can be segmented into a space-separated sequence of dictionary words in Infinite Complexity O(n^2)
Asked in : Google WalmartLabs IBM
Code: Analyze in:
Practice Session
Assignment Based on like concept of Piece of work Intermission Techniques Asked in : Yatra Yahoo Amazon
[Lecture] Assignment Give-and-take
Lawmaking:
There are n number of eggs and building which has k floors. Write an algorithm to find the minimum number of drops is required to know the flooring from which if egg is dropped, it will interruption
Asked in : Intuit Amazon
Code: Analyze in:
Do Session
Assignment Based on similar concept of Increasing Subsequence Asked in : Flipkart Amazon
[Lecture] Assignment Discussion
Code:
Given two integer arrays val[0..north-one] and wt[0..n-1] which represent values and weights associated with n items respectively. Also given an integer Westward which represents knapsack chapters, detect out the maximum value subset of val[] such that sum of the weights of this subset is smaller than or equal to West in Time and Space Complication O(n^2)
Asked in : Amazon Google
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Knapsack Problem Asked in : Microsoft Aricent
[Lecture] Consignment Discussion
Lawmaking:
we have a specially made keyboard which has following iv keys ane. This primal prints character 'A' two. (Ctrl-A) 3. (Ctrl-C) four. (Ctrl-Five) If you are immune to press keys of this special keyboard N times, write a programme which calculates maximum numbers of A's possible
Asked in : Google Adobe NetApp
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Memorization Techniques Asked in : LinkedIn Samsung
[Lecture] Consignment Give-and-take
Code:
Given three strings A, B and C. Write a office that checks whether C is an interleaving of A of length m and B of length n. C is said to be interleaving A and B, if information technology contains all characters of A and B and order of all characters in individual strings is preserved in Fourth dimension and Space Complexity O(mn)
Asked in : Yahoo Yatra
Code: Analyze in:
Partition problem is to determine whether a given set up can be partitioned into two subsets such that the sum of elements in both subsets is same in Time and Space Complexity of O(due north*Sum)
Asked in : Amazon Microsoft
Code: Analyze in:
Practice Session
Assignment Based on like concept of subset division problem Asked in : Intuit Novel
[Lecture] Assignment Word
Code:
Given an input cord (south) of length n and a pattern (p), implement wildcard blueprint matching in Time and Space Complexity O(north^2) with support for '?' and '*'. '?' Matches any single graphic symbol. '*' Matches any sequence of characters (including the empty sequence). The matching should cover the entire input cord.
Asked in : InMobi OLA Cisco
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Wild Bill of fare Techniques Asked in : Flipkart Apple tree Uber
[Lecture] Consignment Word
Code:
You need to find the count all the possible paths from top left to lesser right of a matrix of length m and due north with the constraints that from each cell you can either move only to right or down in Time Complexity and Space Complexity O(yard*n)
Code: Analyze in:
Practice Session
Assignment Based on similar concept of Increasing Subsequence Asked in : Amazon Google
[Lecture] Assignment Word
Code:
You are climbing a stair case. It takes n steps to reach to the acme. Each time you can either climb 1 or 2 steps. In how many singled-out ways can y'all climb to the acme in Time and Infinite Complication O(n)
Asked in : Morgan Stanley Accolite Samsung
Code: Analyze in:
- -More- -
System Pattern & OOPS Design Problems Discussion
Understanding the sharding techniques used in Distributed Organization. Sharding is technique to break up a large database (DB) into many smaller parts. For understanding scalable architecture, sharding is mandatory to sympathize
Agreement of scalable architecture of DB. This section explains the relational databases and not-relational databases and CAP theorem used in distributed system
Item Clarification of SQL and NoSQL, Key value No-SQL storage and Document Based(JSON) MongoDB NoSQL storage
Client and server communicate using Http Polling, Long Pooling , WebSockets, Server Side Events. We used these different methods of advice depends on the business requirement
Empathise the bones terminology used in system blueprint problems. Latency, Throughput, Response fourth dimension , processing time and working structure of Load Balancer
Design Facebook'due south Newsfeed Architectures and low level arrangement design - [System Blueprint Problem]
Asked in : Amazon
Practice Session
Design search Engine(Like Google,Bing) and Implement the Crawling, Indexing, & Ranking Features - [System Design Problem] Asked in : Google Yandex Uber
[Lecture] Assignment Discussion
Design internal architecture and low level pattern of Tiny URL(URL shortening service)
Asked in : Flipkart Facebook Goldman Sach
Practice Session
Design Paste Bin Service Asked in : Paypal. Adobe
[Lecture] Assignment Word
Pattern components architecture, High and Low level blueprint of Youtube
Practice Session
Pattern Recommend System used in Amazon,youtube & Facebook
[Lecture] Assignment Discussion
Pattern BookMyShow online ticket booking system with consummate design and end to end flow
Asked in : Amazon,Uber
Practice Session
Design Scalable Real Time Notification Organization Asked in : Amazon Flipkart Intuit
[Lecture] Assignment Give-and-take
Design Uber backend architecture with high and depression level design
Practice Session
Blueprint IRCTC (Online Railway Reservation Arrangement ) Asked in : Flipkart De-Shaw
[Lecture] Assignment Discussion
Design Backend compages of instant messaging service like WhatsApp
Asked in : SapLabs Facebook
Practice Session
Design Online Streaming Music System(Like Apple tree Music) Asked in : Amazon Akamai
[Lecture] Consignment Discussion
Design Scalable Distributed system Twitter with Loftier and Low Level Design
Asked in : Intuit Linkedin Amazon
Practice Session
Design the Search Functionality in Social Platform Asked in : LinkedIn Uber
[Lecture] Assignment Word
Design the data structures for a generic deck of cards by using objected oriented principal
Asked in : OLA Juniper Networks
Practice Session
Pattern the Blackjack game using Deck of menu Asked in : Facebook Amazon Microsoft
[Lecture] Assignment Give-and-take
Object Oriented Blueprint of Machine Renting System like Zoom Car where user can volume the vehicle for renting
Asked in : Cisco Flipkart Oracle
Exercise Session
Blueprint Zoom Machine System Asked in : Yatra IBM ISL
[Lecture] Consignment Discussion
Design online hotel booking system (like Agoda, OLX ) using Object Oriented Principal
Asked in : Makemytrip Booking.com Expedia
Practice Session
Pattern Garbage Collector System Asked in : Microsoft WalmartLabs
[Lecture] Assignment Word
Design scalable distributed system instagram with low and high level design
Asked in : Google Microsoft Facebook
Practise Session
Blueprint Distributed Cache Organization Asked in : Vmware Swiggy Amazon
[Lecture] Assignment Discussion
Pattern internal architecture and components details of file hosting service like Dropbox or Google Drive
Asked in : NetApp Cisco
Practice Session
Pattern Google Docs Asked in : Amazon. Google Intuit
[Lecture] Consignment Discussion
Blueprint infrastructure and architecture of hit counter which counts the number of hits received in a specific interval.
Asked in : Microsoft Amazon OLA
Practice Session
Design Effect Driven Architecture Asked in : Amazon Facebook
[Lecture] Assignment Discussion
Blueprint custom implementation hashmap, how hashmap works internally
Practice Session
Assignment Based on similar concept of Object Oriented Primary Asked in : Linkedin Yahoo
Object Oriented Design of Airline Reservation Arrangement(Like MakeMyTrip,Yatra.com) .
Asked in : MakeMyTrip Uber]
Practice Session
Design Content delivery network(CDN) Asked in : Google IBM ISL
[Lecture] Assignment Discussion
Blueprint Object Oriented Design of Chess game which is played between ii players
Asked in : Amazon Microsoft Intuit oracle Citrix ]
Practise Session
Design File System Asked in : Verizon Sap Labs
[Lecture] Assignment Discussion
Object Oriented Blueprint of Online Shopping System Like Amazon, Flipkart, ebay
Asked in : WalmartLabs Intuit]
Practice Session
Design Amazon All-time seller Rank Organisation Asked in : Amazon Flipkart
[Lecture] Assignment Discussion
Object Oriented Design of Online Stock Brokerage Organisation which allows its users for buying and selling stocks online. Users tin their portfolio. Its Functionality should be similar to Zerodha App
Asked in : Oracle Qualcomm
Practice Session
Object Oriented Blueprint of Cricinfo Asked in : Cisco Intuit
Blueprint Distributed Food Ordering Organization Architecture with High and Depression Level Blueprint
Asked in : Amazon Microsoft Uber
Practice Session
Object Oriented Pattern of Swiggy App Asked in : Flipkart WalmartLabs
[Lecture] Assignment Give-and-take
Design backend system and low level design of Gmail like Mailing system
Asked in : Google Facebook
Practice Session
Pattern API Charge per unit Late Limiter Asked in : Google OLA
[Lecture] Assignment Discussion
Design Organisation Architecture and depression level design of Google Map
Asked in : Uber Facebook
Practice Session
Pattern online Discussion forum (like stackoverflow,quora) Asked in : Swiggy Flipkart
- -More than- -
Design Patterns
Southward - Single-responsiblity principle O - Open-airtight principle L - Liskov commutation principle I - Interface segregation principle D - Dependency Inversion Principle
singleton form is a form that tin take merely one object at a time
Factory method is creational blueprint pattern, this method provides one of the best means to create an object
Abstract factory pattern provides a way to encapsulate a group of individual factories that take a mutual theme
Builder Design pattern designed to provide a flexible solution to creating complex in oops programming
Adapter blueprint makes ii incompatible interfaces compatible without irresolute their existing code
Decorator pattern is a design design that allows beliefs to be added to an individual object,dynamically
Strategy blueprint design helps to choose a specific implementation of algorithm or task in run time
Observer design pattern has a 1-to-many relationship so that when one object changes state, the others are notified and updated automatically
concatenation-of-responsibility pattern is a design pattern consisting of a source of command objects and a serial of processing objects
- -More than- -
Distributed Organization & Microservice Architecture
Most preferred blueprint which is highly maintainable and testable. Loosely coupled. Independently deployable
Using standards-based, asynchronous communication, ActiveMQ allows loose coupling of the elements in distributed environment
Fault tolerance is the belongings that enables a system to continue operating properly in the event of the failure of some of its components. This video nosotros will explain how to achieve fault tolerance.
I of the Key feature service mesh is used to differentiate the Infrastructure of the arrangement from development. Service Discovery, Load Balancer, Distributed Tracing and Monitoring are the Infrastructure component that is present in Micro service Architecture
Kafka give higher throughput, reliability, and replication has made this applied science replace conventional bulletin brokers. Kafka tin can work with HBase, Flink, Flafka, and Spark for assay and processing existent-time data, which makes Kafka scalable every bit it allows us to build distributed applications ~~~
Asked in : Uber Google,Informatica
When we pattern backend system of DB of whatsoever Organization Design problem, we should take care concurrency and Arrangement failure issues during transaction. This video will explicate how tackle these transaction issue in backend system .
Asked in : Google
This tutorial will have transaction concept to next level. If we have scalable distributed system how we pattern transaction organisation
Asked in : Google Facebook
Now a days all The Distributed Microservices are Deployed in Docker Container Cloud Platform. Agreement Deject Infrastructure is very important for interview. Every bit every industry are already moved to cloud. This Tutorial we will explain all steps involved start from development to deployment Awarding in Deject platform
- -More- -
Multithreading & Synchronization
Multiple Threads access the critical section in race status, So protect that we used Synchronization instance or block to protect it
Almost of the projects used multithreading system, Multiple ways are at that place to create and instantiate threads along with that maintain the lifecycle of threads.
Implementation of advice between the threads using wait & Notify methods. As well, Create deadlock and and then Remove it.
Asked in : IBM-ISL Flipkart Apple
You are given 3 threads. You need to print sequence of natural number using these three threads
Asked in : Citrix Paypal Facebook
Exercise Session
Asked in : Google. Amazon
Readers-Writers Problem consists of multiple threads that are reading from and writing to a shared resource Queue
Asked in : Linkedin Uber Google
- -More than- -
*[New] Behaviour Interview Questions/Answers
Behavioral interview questions are one primary criteria for selecting any candidates in interview.This round interviewer checks that the candidates are fit with the company culture or not. All tech giants companies now requite equal wastage to technical skills as well as soft skills
Amazon leadership chief is very famous for preparing behaviour interview round.These leadership principle will help you not just in amazon interview simply also in full general any tech soft skills examination
Resolving conflicts is the unique skills that orgs are looking into there candidates.Nosotros explain how reply this question in behavior round with sample answer for experienced as well as entry level candidates
Failure is the part of any technical carrier, betoken is, how you present that failure and what y'all acquire from it. In this lecture, we give sample reply how to showcase your failure and how failure helps you learn new skills
In this lecture, nosotros explain how to answer biggest technical mistake your tech carrier till now. We explain with sample answer for experienced equally well as entry level candidates
The purpose of this question to test your problem solving skills. Also it checks that you stand with the team during whatever difficult technical issues. We explain it with sample answer of how to answer this question
Mostly entry level candidates confront this questions in beliefs rounds. CGPA reflects how serious you are in your curriculum and takes initiative means you are innovative. Even if your don't have these you lot can present very decent reply so interviews wont consider you as a bad hire
This is more often than not happens in real projection that yous missed deadlines. Merely through this question interviewer want to judge your technical skills. Take time explicate properly. We provide sample respond for experienced besides as freshers level candidates, how to answer this question
You demand explicate most impressive accomplishment in your tech carrier or college curricula. You should answer this question based on your resume. But, we provide sample answer for this question for experienced as well as entry level candidates, they can refer information technology and frame in that location answer before interview
This shows that you can piece of work and perform in pressure state of affairs also. Explain with sample answer how you utilise this question to showcase your technical competency
As a leader of any project, many times we take wrong decisions which can brand our customers unhappy. This is quite common in tech jobs. This questions required you to elaborate and retrieve outside the box
- -MORE- -
✓ Lifetime Admission Of Complete Course
✓ 250+ Lectures
✓ Assignments & Assignments Word
✓ Doubt Clearing Sessions
✓ Code Analysis Tool
✓ Editor For Practise
✓ Weekly Coding Test
✓ Referral Job Aid
✓ Resume Guidelines
✓ Mock Interview
✓ Regular Updates
LECTURES PREVIEW
Searching Algorithm in an Array
Design Airline Reservation System
Data Structure which support Insert delete, Random in O(1) time
Few reviews from subscribers over Conversation, Electronic mail, and Linkedin
Subscribers catch more than 50+ lacs package
Piyush
Best course to set up for FAANG companies interviews. But cease this course and yous will receive multiple offer letters. I cracked Paytm, Adobe, Intuit, and Microsoft. Finally, I joined Microsoft. Thanks, Logicmojo Team
Anjani Kumar
Very well-bundled course and its amazing lectures. Logicmojo helps me crevice Zynga and now Amazon interview
Siddharth Pande
I am an old subscriber of Logicmojo. This form helped me multiple times during the interview preparation for companies like Walmart, Oracle, and Microsoft.
Oftentimesasked questions
Below are the oftentimes asked questions from students
- i. If yous just finished this course only, we guarantee that you tin scissure the interview of whatever meridian organization beyond the globe.
- ii. It's a Lifetime access course, and then whenever in future you accept an interview coming in your carrier just revise topics from our form and nailed the interview
- 3. Nosotros discussed every lecture with complete code line by line explanation
- 4. At that place are no prerequisites for this class and is all-time for someone working in other IT/Non-IT domain and wants to start their career in data scientific discipline
- 5. Class content is structured and designed to fulfill the current task requirement and need of Information technology industry
In the Home folio, we explain in item about course features
ii Months
If y'all just spend ii hours every twenty-four hour period in this course then in 2 months of time frame your preparation of coding and system design interview volition be done.
You dont even need to refer to whatever other resources just finish this class and yous are good to become for Top Tech Interviews
Yeah!!
Subscribers can access all lecture's lifetime. Subscribers will also get all updates that volition come in the future.
Just Click on "View Class Details" and Subscribe for the grade
Users tin can participate in Online Weekly Code forever and Doubt clearing session volition be available for v calendar month period
We want candidates should also put their effort into completing the course and participate in the Weekly online coding examination. All the performant subscribers in the coding test will be eligible for Mock interviews equally well as Job referral programme
Aye, every problem in this class is explained with code and examples. Our main intension is to make the programming skills of our candidates stiff. So line by line code explains while solving any problems
We don't put whatever constraint of the batch system in our course, as presently as aspirant subscribe for the course complete course content will be available
Batch System always restricts aspirants for accessing the complete class. If a student has an interview after a few weeks and he/she want to gear up for avant-garde topics, so the batch organization will not allow accessing the course content
Yep, y'all can access the complete course in mobile or tablet
Phone call Now
campbellmosely1979.blogspot.com
Source: https://logicmojo.com/cracking_interview
0 Response to "What to Do When You Dont Know How to Do a Coding Interview Question"
Post a Comment