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

Intellect Interview Experience

-
Image
            Intellect global Hiring Challenge Hello, this is jaya and in this post, I'm going to share my interview experience of intellect Design.        Basically, Intellect hires through Hackathon event, which was conducted on the D2C platform. There were multiple rounds : Online Quiz:   This round only asked java(Core+advance) fundamentals and some DSA based questions. There were 30 minutes to solve 25 questions. It was an elimination round, candidates who scored 70% and above were moved further to the next round. Demo Hackathon: It wasn't an elimination round, but it's mandatory to attempt, so we will be comfortable with the coding platform. Hackathon:    Basically, it was a coding challenge for one hour where they were given two coding questions based on DSA, during the contest we can write code only in java language, we couldn't switch the programming language. the first question was easy to moderate level, where ...
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

Accolite digital Interview experience

-
Image
 Accolite digital  Interview experience: Hello, This is jaya. I want to share my interview experience of Accolite digital (hiring process) It was a diversity hiring challenge. I got this opportunity through She codes. There were five rounds. Technical written interview (Gaming assessment) Coding round (code analyzer) Technical interview -1 Technical interview-2 H R interview                                           1. Technical written Round :      This round was conducted on the Eduthrill platform. there were 30 MCQ questions, we had to solve them in 30  minutes. All questions were based on DSA, time and space complexity, OS, DBMS, pseudo-code, apti, and COA. Level was easy to moderate. 2. Coding Round:        This round also happened on the Eduthrill platform. We can not switch coding language, it was fixed, they gave us a coding ...
Read more