Hey! Thank you for these kinda posts. They really help. However Youtube app doesn't allow me to save these posts for later or download them. If possible, can you please these in YouTube shorts format?
9 months ago | 4
just want to ask one thing do we really need to put this much effort if AI taking over the software engineering or I am may be taken away by this fear mongering that most youtuber spread. Please anyone who has valid points๐
9 months ago | 2
NeetCode
In a coding interview, graphs can be given in many different formats. You might not even be told that the input is a graph.
Here are four most common graph representations in coding interviews โฌ๏ธ
๐ญ. ๐๐ฑ๐ท๐ฎ๐ฐ๐ฒ๐ป๐ฐ๐ ๐ ๐ฎ๐๐ฟ๐ถ๐ - An n x n 2D matrix where the value in each square denotes whether there exists an edge between two vertices.
๐ฎ. ๐ ๐ฎ๐๐ฟ๐ถ๐ - A more subtle but common format where each square represents a vertex. The problem statement will tell you how these vertices are connected.
๐ฏ. ๐๐ฟ๐ฟ๐ฎ๐ ๐ผ๐ณ ๐๐ฑ๐ด๐ฒ๐ - You will be given a 2D array and each element will contain a pair of vertices that have an edge connecting them. They appear in [v1,v2] format, meaning there is an edge going from v1 to v2.
๐ฐ. ๐๐ฑ๐ท๐ฎ๐ฐ๐ฒ๐ป๐ฐ๐ ๐๐ถ๐๐ - The most convenient format, typically implemented with a hashmap. The key represents a vertex and the value represents the list of its neighbors.
โ
Preparing for coding interviews? Check out neetcode.io/
9 months ago | [YT] | 1,825