💜 DSA Mostly Asked Questions [2]

🔥🔥 Covering 4️⃣0️⃣ Algorithms

If you are interested in the 1st of this series, check 👇

Series: 2️⃣
Level: Beginner
Topics:

⇰ 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
 

Keep Current with Swapna Kumar Panda ✨

Swapna Kumar Panda ✨ Profile picture

Stay in touch and get notified when new unrolls are available from this author!

Read all threads

This Thread may be Removed Anytime!

PDF

Twitter may remove this content at anytime! Save it as PDF for later use!

Try unrolling a thread yourself!

how to unroll video
  1. Follow @ThreadReaderApp to mention us!

  2. From a Twitter thread mention us with a keyword "unroll"
@threadreaderapp unroll

Practice here first or read more on our help page!

More from @swapnakpanda

13 Dec
💙 Popular JavaScript Engines

⇰ 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.
Read 9 tweets
12 Dec
HTML (Interview) Questions [S2]

If you are interested in the 1st of this series, check 👇

Disclaimer:

• 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.
Read 11 tweets
9 Dec
💙 Built-In Data Structures

⇰ C++
⇰ Java
⇰ JavaScript
⇰ Python

Let's explore 👀

1️⃣ C++

The STL provides

⇥ array
⇥ vector
⇥ stack
⇥ queue
⇥ deque
⇥ priority_queue
⇥ forward_list
⇥ list
⇥ Set
⇥ unordered_set
⇥ multiset
⇥ unordered_multiset
⇥ Map
⇥ unordered_map
⇥ multimap
⇥ unordered_multimap
2️⃣ Java

⇥ ArrayList
⇥ LinkedList
⇥ HashSet
⇥ LinkedHashSet
⇥ TreeSet
⇥ HashMap
⇥ LinkedHashMap
⇥ WeakHashMap
⇥ TreeMap
⇥ Stack
⇥ PriorityQueue

Check "java.util" package. There are way too many classes/interfaces.
Read 5 tweets
7 Dec
💜 Strings in JavaScript

String
↳ Primitive
↳ String Literals
↳ Single Quotes
↳ Double Quotes
↳ Back Tick
↳ String()
↳ Object
↳ new String()

Full Details Inside.

Let's explore

1️⃣ Primitive vs Object Type
2️⃣ Auto Convertible
3️⃣ Immutable
4️⃣ Easily Comparable
5️⃣ Array-Like
6️⃣ Spreadable
7️⃣ Possible to Destructure
1️⃣ Primitive vs Object Type

✪ In JavaScript, a string value can either be a primitive or, an object.

✪ What is Primitive?
A primitive is a data that is not an object and has no methods.
Read 13 tweets
4 Dec
💙 Are you new to DSA?

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
Read 4 tweets
3 Dec
💜 JavaScript Cheat Sheet

Converting any type of data to a Number, String and Boolean type.

There are few entries in the above cheat sheet that are marked with "Red Lines". That has a purpose.

Many would guess the output incorrectly. So those are for your attention.
If you want to check the v1.0 of this cheat sheet (which was published in September), check 👇

Read 5 tweets

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3/month or $30/year) and get exclusive features!

Become Premium

Too expensive? Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal

Or Donate anonymously using crypto!

Ethereum

0xfe58350B80634f60Fa6Dc149a72b4DFbc17D341E copy

Bitcoin

3ATGMxNzCUFzxpMCHL5sWSt4DVtS8UqXpi copy

Thank you for your support!

Follow Us on Twitter!

:(