⇰ Linked List - Concepts
⇰ Linked List - Operations
⇰ Linked List - Algorithms
1️⃣ Linked List - Concepts
꩜ Define a Linked List Data Structure.
꩜ How is a Linked List different from an Array?
꩜ For which operations Linked List should be preferred over an Array? Explain why.
꩜ What are different type of Linked List implementations?
꩜ Which performance bottlenecks of a Linked List can be overcome by using a Doubly Linked List? How?
꩜ What are the use cases of using a Circular Linked List?
2️⃣ Linked List - Operations
Write Pseudo Code for 👇 and find Time and Space complexity. Do it separately for a Linked List, DLL and CLL.
꩜ traversing through nodes
꩜ insert at the start
꩜ insert at the last
꩜ insert at any position
꩜ remove from the start
꩜ remove from the last
꩜ remove from any position
꩜ fetch the first element
꩜ fetch the last element
꩜ fetch any element
꩜ size of the list
꩜ check if list is empty
3️⃣ Linked List - Algorithms
Write Pseudo Code for 👇 and find Time and Space complexity. Do it separately for a Linked List, DLL and CLL.
⇰ Filter
꩜ Filter elements for specific conditions
꩜ Find minimum element
꩜ Find maximum element
꩜ Find sum of elements
⇰ Sorting
꩜ Sort a list
✪ Bubble
✪ Insertion
✪ Selection
⇰ Divide
꩜ Divide a list in 2 equal parts
꩜ Divide a list in k equal parts
꩜ Divide a list in k parts where each sub-list contains elements at k-distance
⇰ Pick/Drop
꩜ Return a new list by picking each kth element
꩜ Return a new list by dropping each kth element
⇰ Merge
꩜ Merge 2 or, more lists
꩜ Merge 2 sorted lists to form another sorted list
⇰ Reverse
꩜ Reverse a list
꩜ Divide a list in k parts and reverse each
꩜ Create a mirror reflection of a list (reverse + merge)
⇰ Rotate/Shuffle
꩜ Rotate a list clockwise/anti-clockwise for k times
꩜ Shuffle a list
⇰ Conversion
꩜ Convert an array to a list
꩜ Convert a list to an array
꩜ Convert a 2-D Array to a 2-D list
꩜ Convert a simple Linked List to a DLL
꩜ Convert a list to a binary search tree (BST)
꩜ Convert a BST to a list
⇰ Map/Group
꩜ Return a new list by adding/multiplying each element with some value
꩜ Based on some classifying rule, group elements of a list and form separate lists
⇰ Others
꩜ Check if a list is a palindrome
If you find it useful, please
♥️ Like this Thread
🔁 RETWEET the first tweet
To never miss any content from me,
✅ Follow @swapnakpanda
🔔 Turn on Notifications
Do not forget to give feedbacks,
💬 Reply
• • •
Missing some Tweet in this thread? You can try to
force a refresh
⇰ V8
↳ Chrome
↳ Brave
↳ Opera
↳ Microsoft Edge
↳ Node.js
⇰ SpiderMonkey
↳ Firefox
↳ MongoDB
⇰ JavaScriptCore
↳ Safari
⇰ Chakra
↳ IE
✪ Popular Browser Engines ⇩
💜 Popular Browser Engines
⇰ Gecko
↳ Firefox
⇰ Webkit
↳ Safari
↳ Chrome for iOS
↳ Firefox for iOS
↳ Microsoft Edge for iOS
⇰ Blink
↳ Chrome
↳ Opera
↳ Brave
↳ Microsoft Edge
⇰ Presto
↳ Opera (Old)
⇰ Trident
↳ IE
0️⃣ Definition
⇰ JavaScript Engine
✔️ A JavaScript engine is a software component that executes JavaScript code.
⇰ Browser Engine
✔️ A Browser Engine transforms HTML documents and other resources of a web page into an interactive visual representation on a user's device.
• The questions covered here are mostly conceptual
• I never claim only these type of questions are/should be asked during interviews
• For interviews, you should have fundamentals strong. And you should be able to provide solutions to practical problems.
Attempt these 20 simple problems today to make your "logic building" strong.
⇩
1️⃣ Recursion
✪ Print a pattern (eg. triangle of numbers/asterisks)
✪ Sum of digits of a number
✪ Sum of natural numbers
✪ Factorial of a number
✪ Print Fibonacci Sequence
✪ Check if a string/number is palindrome
✪ Reverse a string/number/array
2️⃣ Divide and Conquer
✪ Find exponential of a number
✪ Search element in a sorted array/matrix
✪ Floor in a sorted array
✪ Merge 2 sorted arrays to create another sorted array
✪ Find median of 2 sorted arrays (same & different size)
✪ kth element in 2 sorted arrays