Our curriculum

1.Sorting

• Introduction to Sorting

• Basics of Asymptotic Analysis and Worst Case & Average Case Analysis

• Different Sorting Algorithms and their comparison

• Algorithm paradigms like Divide & Conquer, Decrease & Conquer, Transform & Conquer

2.Presorting

• Extensions of Merge Sort, Quick Sort, Heap Sort

• Common sorting-related coding interview problems

3.Recursion

• Recursion as a Lazy Manager's Strategy

• Recursive Mathematical Functions

• Combinatorial Enumeration

• Backtracking

• Exhaustive Enumeration & General Template

• Common recursion- and backtracking-related coding interview problems

4.Trees

• Dictionaries & Sets, Hash Tables

• Modeling data as Binary Trees and Binary Search Tree and performing different operations over them

• Tree Traversals and Constructions

• BFS Coding Patterns

• DFS Coding Patterns

• Tree Construction from its traversals

• Common trees-related coding interview problems

5.Graphs

• Overview of Graphs

• Problem definition of the 7 Bridges of Konigsberg and its connection with Graph theory

• What is a graph, and when do you model a problem as a Graph?

• How to store a Graph in memory (Adjacency Lists, Adjacency Matrices, Adjacency Maps)

• Graphs traversal: BFS and DFS, BFS Tree, DFS stack-based implementation

• A general template to solve any problems modeled as Graphs

• Graphs in Interviews

• Common graphs-related coding interview problems

6.Dynamic Programming

• Dynamic Programming Introduction

• Modeling problems as recursive mathematical functions

• Detecting overlapping subproblems

• Top-down Memorization

• Bottom-up Tabulation

• Optimizing Bottom-up Tabulation

• Common DP-related coding interview problems

1.Online Processing Systems

• The client-server model of Online processing

• Top-down steps for system design interview

• Depth and breadth analysis

• Cryptographic hash function

• Network Protocols, Web Server, Hash Index

• Scaling

• Performance Metrics of a Scalable System

• SLOs and SLAs

• Proxy: Reverse and Forward

• Load balancing

• CAP Theorem

• Content Distribution Networks

• Cache

• Sharding

• Consistent Hashing

• Storage

• Case Studies: URL Shortener, Instagram, Uber, Twitter, Messaging/Chat Services

2.Batch Processing Systems

• Inverted Index

• External Sort Merge

• K-way External Sort-Merge

• Distributed File System

• Map-reduce Framework

• Distributed Sorting

• Case Studies: Search Engine, Graph Processor, Typeahead Suggestions, Recommendation Systems

3.Stream Processing Systems

• Case Studies: on APM, Social Connections, Netflix, Google Maps, Trending Topics, YouTube

1.Applied Cryptography

• Deep dive into symmetric and asymmetric Cryptography techniques

• Discussion on ideal Cryptography outcomes: Confidentiality, Authenticity, Integrity, and Non-repudiation

• Detailed analysis of symmetric vs. asymmetric Cryptography

• Discussion on interesting interview questions:

  • What would it take to break RSA?

  • How can one perform a MITM attack on all HTTPS traffic? Is it even possible?

  • Explain why the length of the key does matter?

• The brain behind Cryptography: Avalanche Effect, Hash Functions, Hash Collision

• Deep dive into Public Key Infrastructure and PKI standards

• Different methods for authentication: Kerberos, SAML, OAuth 2.0, JSON Web Token

• Protocols for enhancing network security: TLS (Transport Layer Security), IPSec, Secure Shell (SSH)

2.Network Security

• Comprehensive coverage of network components - ARP, IP & MAC, Protocols, Firewall, TCP, OSI layers, etc.

• Important interview questions on secure Wi-Fi connection, pre-shared key, firewalls and many other network components

• How to secure DNS and DHCP servers? Get pro tips on server hardening. Get to know some interesting follow-up questions:

  • How does DNS name resolution work in networks?

  • What is the BIND service in linux?

  • What does the hosts file do in a windows system?

• How to detect and respond to intrusions? - Discussion on Intrusion detection system

• Solve tough problems: Challenging assignments on DNS poisoning, SYN/ACK flood attack

3.Cloud Security

• Comprehensive coverage of different stages where data needs to be protected:

• Data-at-rest

• Data-in-transit

• Data-in-use

• Discussion on most pressing issues with PaaS (cloud): Data security, Integrations, Customisation of legacy systems, Vendor lock-in

• Deep dive into common cloud configuration issues: Granting public access to data, disabled logging and monitoring

• The interview focused on open-ended assignments and challenging questions:

  • As a consultant how would you improve client’s cloud security posture?

  • How would you secure a cloud containerised environment?

  • Why is tagging important when it comes to cloud environments?

• Biggest challenges to security of cloud : Distributed Denial-of-Service attack (DDoS), its types and mitigation strategies

• Key principles to keep your cloud secure: logging and monitoring, cloud native security tools like AWS GuardDuty

4.Application Security

• Focus on building a security mindset for developing secure applications

• Challenging assignment based on real-life scenarios: Music streaming API security

• Deep dive into application security principles: Threat Modeling, OWASP Top 10

• Discussion on code reviews questions: Identify security flaws in the given code (most frequently asked in FAANG+ interviews)

• Case studies on application security flaws:

• Link Shortening

• IDOR

• User-Facing Authentication

• Discussion on important security frameworks to keep your application secure:

• STRIDE

• CHIRPS

5.Security Themed Coding, Code Reviews

• What are some of the checkpoints and best practices to develop more secure code? Discuss various strategies to write better code:

• Data/Input Validation

• Output Encoding

• Session Management

• Access Control

• Reducing attack surface and many other checkpoints

• Comprehensive coverage of attack vectors and common software vulnerabilities - How to stay updated with latest vulnerabilities?

• How does Threat Modeling help with making secure code - A deep dive into three threat modeling techniques

• Interview-relevant strategies: Learn to do Attack Tree analysis, a method to model the threats against a system in a graphical easy-to-understand manner

• Additional methods to mitigate security risks in code to impress your interviewer:

• Code Signing

• AppLocker, Code Integrity, and IPE

• Code Repository Authentication

• Pentest team

• Interesting open-ended interview questions:

• Why would you use modular design vs. resiliency design?

• Tell me how code can be written in an insecure manner.

• Is it possible for vulnerabilities to exist if each separate system is secure?