Understand pattern to solve coding questions

-

 Instead of learning solutions to LeetCode questions, understand patterns!!

If the input array is sorted

-binary search

-two pointers


If asked for all permutations/subsets then

-Backtracking


If given a tree/Graph then

-DFS

-BFS


If given a linked list then

-two pointers


If recursion is banned

-stack


If must solve in-place then

-swap corresponding values

-store one or more different values in the same pointer


If asked for maximum/minimum

-subarray/subset/options then

-dynamic programming


If asked for top/least K items then

-Heap


If asked for common strings then

-map

-trie


else

-map/set for O(1) time & O(n) space

-sort input for O(nlogn) time and O(1) SPACE

Comments

Post a Comment

Popular posts from this blog

Vaco Binary Simantics interview expeirence

-
 1st Round Phone Screening round Brief  Introduction  Top Features of java Why Java is secure  real time example of abstraction What is polymorphism explain in detail Explain Exception Handling in Java Explain Threading How much Experience in SQL? Some basic questions SQL 2nd Round : Technical Interview  Breif Introduction Rate yourself in Java and SQl out of 5 Write Java code to swap two variables Write Update queryto set country for given customer id  What is Join. Explain Type of joins Write query to join to tables based on custmer_id column using left join and fetch given data of  columns Then She asked to modify previous query by showing only 3rd largest amount of one table but don't remove left join Can you apply the limit function here?  Differnce between delete, drop and truncate difference between having and group by Can you apply both having and where clause, then what will be the order of code execution? What do you understand by window...
Read more

Google

-
interview experience :  https://levelup.gitconnected.com/google-ae-interview-experience-53af8c98c8fc 1. DSA Circular Dynamic Programming, dynamic programming, Trees, Recursion, Linked list, String, Arrays etc 2 System design  https://www.youtube.com/playlist?list=PLMCXHnjXnTnvo6alSjVkgxV-VH6EPyvoX
Read more

How to create an Annoying Virus In few steps using notepad only

-
c How to create an Annoying Virus In few steps using notepad only     This virus will annoy you so badly that you will smash your system with a hammer.    But…. At the same time it will destroy your files on the computer . Happy? Don’t try it in your PC   What it can do? 1.     Copy itself into startup. 2.     Copy itself over one thousand times into random spot in your computer. 3.     Hide itself and all other created files. 4.     Task kill MSN, Norton, windows Explorer , Limewire. 5.     Swap the left mouse button with the right one. 6.     Opens alert boxes. 7.     Changes the time to 12:00 and shuts down the computer. Let’s Start…… Step 1 : Open notepad and write down the following code:                     ...
Read more