Puneet Verma Check Same binary Tree Leet 100. Same Tree When we first read the “Same Tree” problem, we often think of comparing the traversal results — like inorder, preorder, or postorder — of both trees. That’s a natural and valid idea, but it’s not necessary or ideal in this case. Case 1 : Using one of … Read more
Design patterns are proven solutions to common problems that occur repeatedly in software design. They provide a shared vocabulary and standard practices that improve code readability, scalability, and maintainability. These patterns are not specific to any programming language but serve as guiding templates for solving architectural challenges in object-oriented systems. By studying and applying design … Read more
Competitive programming is not just about knowing programming syntax—it’s a blend of logic, speed, and mathematics. Mastering a few essential math tricks can drastically boost your problem-solving skills and efficiency. Let’s explore the most powerful and commonly used math techniques in competitive programming. Prime Numbers A prime number is a number greater than 1 that … Read more
GCD and LCM are foundational concepts in number theory and are widely used in areas such as simplifying fractions, cryptography, and solving Diophantine equations. GCD (Greatest Common Divisor) GCD of 12 and 18 So, the GCD is 6 Euclidean Algorithm for GCD This is an efficient method to find GCD: Code Euclidean Algorithm, Why it … Read more
A Binary Search Tree is a type of binary tree where each node follows a specific ordering property: the left child of a node contains a value less than the node’s value, and the right child contains a value greater than the node’s value. This property makes searching, insertion, and deletion efficient. Introduction A Binary … Read more
Automated testing is a crucial aspect of modern software development. It ensures code reliability, maintainability, and helps prevent regression bugs. In the Python ecosystem, Pytest stands out as one of the most powerful, flexible, and widely-used testing frameworks. What is Pytest? Pytest is a testing framework for Python that makes it easy to write simple … Read more
Python is a high-level, dynamically-typed language. It abstracts away memory management for the developer — but understanding how it works under the hood is crucial for writing efficient and memory-safe programs. For the purposes of this article, I’ll focus on the memory management done by the default implementation of Python, CPython. Analogy You can begin … Read more
Floyd’s Cycle Detection Algorithm is a pointer algorithm that uses two pointers moving at different speeds to detect a cycle in a sequence of values, typically in a linked list. It is one of the most elegant solutions to the cycle detection problem and operates with O(n) time and O(1) space complexity. This technique was … Read more
SQL offers powerful tools like CTEs, Views, and Temporary Tables to simplify complex queries and manage data efficiently. Though they may seem similar, each serves a unique purpose. Understanding their differences helps you write clearer, faster, and more maintainable SQL. This article explains what they are, how they differ, and when to use each. What … Read more
Matrices are fundamental data structures in computer science and mathematics. In competitive programming, matrices are widely used in problems involving 2D grids, dynamic programming, graph algorithms, geometry, and simulations. Basics of Matrices in Python Python doesn’t have a native matrix type. A matrix is typically represented as a list of lists: Concepts Matric Representation Initialisation … Read more