What are the main concepts that I need to understand about graphs?
I am preparing for technical interviews.
Entry level
TC 70k
Want to see the real deal?
More inside scoop? View in App
More inside scoop? View in App
blind
SUPPORT
FOLLOW US
DOWNLOAD THE APP:
FOLLOWING
Industries
Job Groups
- Software Engineering
- Product Management
- Information Technology
- Data Science & Analytics
- Management Consulting
- Hardware Engineering
- Design
- Sales
- Security
- Investment Banking & Sell Side
- Marketing
- Private Equity & Buy Side
- Corporate Finance
- Supply Chain
- Business Development
- Human Resources
- Operations
- Legal
- Admin
- Customer Service
- Communications
Return to Office
Work From Home
COVID-19
Layoffs
Investments & Money
Work Visa
Housing
Referrals
Job Openings
Startups
Office Life
Mental Health
HR Issues
Blockchain & Crypto
Fitness & Nutrition
Travel
Health Care & Insurance
Tax
Hobbies & Entertainment
Working Parents
Food & Dining
IPO
Side Jobs
Show more
SUPPORT
FOLLOW US
DOWNLOAD THE APP:
comments
Adjacency matrix, adj list
BFS, DFS
Binary trees including BST
Nice to know:
Dijkstra's
Disjoint sets
Floyd-Warshall
Topological sort
A bit more advanced:
Connected components
Minimum spanning tree
Segment tree
Trie
TSP
Unlikely, don't bother:
Fenwick trees
Network flow
Graph isomorphism
SCC