Learn to Code and Code to Learn
Your Journey to Code Mastery
Problem:Given a string s, find the length of the longest substring without repeating characters. Example: 🔥 Best Approach (HashMap Jump Optimization) Instead of removing one by one,jump left directly to the correct position. ⚙️ Algorithm 💻 C++ Optimal Solution 🔍 Dry Run Input: right char left window ans 0 a 0 a 1 1 b…
Read More “3. Longest Substring Without Repeating Characters” »
Day 1 Highlights: Introduction and History: Dive into the fascinating history of the C programming language and understand its evolution. Structure of C Programs: Learn the fundamental structure that every C program follows. Discover the key components that make up a C program. Setting Up Your Environment: Get your hands dirty by setting up a…
Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then return its index. Otherwise, return -1. You must write an algorithm with O(log n) runtime complexity. Example 1: Input: nums = [-1,0,3,5,9,12], target = 9 Output: 4 Explanation: 9 exists in nums and its index is 4 Example…
Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You must write an algorithm with O(log n) runtime complexity. Example 1: Input: nums = [1,3,5,6], target = 5 Output: 2 Example 2: Input:…
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions after a bad version are also bad. Suppose you have n versions [1, 2, …, n] and you want to…
High level modules should not depend upon low level modules. Both should depend upon abstractions. Dependency inversion talks about the coupling between the different classes or modules. It focuses on the approach where the higher classes are not dependent on the lower classes instead depend upon the abstraction of the lower classes. The main motto…
Clients should not be forced to depend upon interfaces that they do not use. Do not force any client to implement an interface which is irrelevant to them You should prefer many client interfaces rather than one general interface and each interface should have a specific responsibility. Interface Segregation Principle is very much related to…
Subtypes must be substitutable for their base types without altering the correctness of the program Methods that use references to base classes must be able to use objects of derived classes without knowing it. If S is a subtype of T, then objects of type T in a program may be replaced with objects of type S without altering any of the…
Classes should be open for extension and closed to modification. Modification means changing the code of an existing class, and extension means adding new functionality. We should be able to add new functionality without touching the existing code for the class. This is because whenever we modify the existing code, we are taking the risk…