👩‍💻
LB DSA Notes & Homework - Abhyas
  • 😇README
  • 🧪Formula List
    • Basic
    • Arrays
    • Binary Search
    • Math
    • String
    • Bit Manipulation
    • Linked List
  • 🚀Functions
  • ⚔️Question List
  • ✨01 Introduction to Programming
    • 📔Handwritten Notes
    • 📔Handwritten Homework
  • 🔨02 Programming Basics I
    • 📔Handwritten Notes
    • 📔Handwritten homework
  • ⚒️03 Programming Basics II
    • 📔Handwritten Notes
    • 🏡Homework
      • 01. Difference between if and switch
      • 02. Which values are allowed in switch statement?
      • 03. Print your name N times
      • 04. Sum of n integers using loop
      • 05. What if condition is missing in a loop?
      • 06. Create a calculator using if, else, while and switch
      • 07. Explain do while loop
      • 08. Pre-increment & post-increment MCQ
      • 09. Break and Continue MCQ
      • 10. Variable Scoping MCQ
      • 11. Binary to Decimal
      • 12. Octal to Binary
  • ⭐04 Pattern Programs
    • 📔Handwritten Notes
    • ⛳All solutions
  • 🛠️05 Programming Basics III
    • 📔Handwritten Notes
    • 🏡Homework
      • 01 LeetCode: Power of Two
      • 02 Reverse an Integer
      • 03 Number Complement
  • 🗒️06 Arrays and Functions
    • 📔Handwriteen Notes
  • ❓07 Array Problems I
    • 📔Handwritten Notes
    • 🧑‍💻Classwork
      • 01 Reverse an Array
      • 02 Swap Using XOR
      • 03 Find Min and Max in array
      • 04 Swap Alternate
      • 05 Sort 0s, 1s and 2s
      • 06 Check if Array is Palindrome
    • ⛳Discord Homework List
      • 01. Linear Search
      • 02. Reverse an Array
      • 03. Find max and min element in an array
      • 04. Swap Alternates in an Array
      • 05 Sort 0s, 1s and 2s
      • 06 Move Negative to One Size
      • 07 Union of two Sorted Arrays
      • 07 Intersection of Two Arrays
      • 08 Cyclically Rotate an Array by One
      • 09 Find duplicates in an array of n + 1 integers
      • 10 Two Sum
      • 11 Triplet Sum in Array
      • 12 Check If an Array is a Palindrome
      • 13 Minimum Swaps and K Together
      • 14 Unique number of occurences
      • 15 Kaden's Alorithm
  • ⁉️08 Array Problems II
    • 📔Handwritten Notes
    • ⛳Discord Homework List
      • 01 Common elements
      • 02 First Repeating Element
      • 03 Non-Repeating Element
      • 04 Subarrays with equal 0s and 1s
      • 05 Find Subarray with Sum 0
      • 06 Factorial of a Large Number
      • ❌07 Minimize Platforms Problems - GFG
      • ❌08 Minimize the Heights II - GFG
      • 09 Majority Element
      • 03 Find First non repeating element in an Array
      • 04 Largest subarray with an equal number of 0s and 1s
      • 05 Subarray with 0 sum
      • 06 Factorial of Large Number
      • 07 Minimize Platforms Problems
      • 08 Minimize the Heights II
      • 09 Majority Element (Moore’s Voting Algorithm)
      • 10 Find whether an array is a subset of another array
  • 🧵14 Character Array and Strings
    • 📔Handwritten Notes
    • 🧑‍💻Classwork
      • Anagram 1 Sort and Compare
      • Anagram 2 Lookup table
      • Check if Strings are rotation of each other
      • getLen() Implementation
      • getline() with delimiter
      • Minimum number of flips
      • Reverse a Character String
    • 🏡Homework
      • 01. Anagram using map
      • 02. Check if One String is in Another
      • 03. cppref string play
    • ⛳Discord Homework
      • 01. Length of a string
      • 02. Reverse a String
      • 03. Check If a String is a Palindrome or not
      • 04. Valid Palindrome
      • 05. Reverse words in a string ii
      • 06. Maximum Occurring Character
      • 07. Remove All Occurrences of a Substring
      • 08. Remove all the adjacent duplicates
      • 09. String Compression
      • 10. Permutation in String
  • ➗15. Basic Mathematics for DSA
    • 📔Handwritten Notes
    • 🧑‍💻Classwork
      • 01 Function to check if number is prime
      • 02 Euclid's Algorithm for GCD
      • 03 Fast Exponentiation
    • 🏡Homework
      • 01. Primality Test
      • 02 Why check till root N in primality test?
      • 03 Leet Code Count Primes
      • 04 Time Complexity of Sieve of Eratosthenes
      • 05 Segmened Sieve
      • 06 Pigeon Hole Principle
  • 👉16 Pointers I
    • 📔Handwritten Notes
    • 🏡Homework 16
      • Why Does 0x appear in Hex value?
      • Why does pointer size appear 4 bytes on some system and 8 on others?
  • 👉17 Pointers II
    • 📔Handwritten Notes
    • 🏡Homework
      • How many level deep can pointer to pointer go?
      • Double pointers and funciton play
  • 💾18 Static and Dynamic Allocation
    • 📔Handwritten Notes
    • 🧑‍💻Classwork
      • 01 Dynamic Allocaiton of variable
      • 02 Dynamic Allocation of 1D Array
      • 03 Dynamic Allocation of 2D Array
      • 04 Create jagged array
    • 🏡Homework
      • Why use void pointer?
      • Macros
      • How to know if inline worked or not?
    • ✨Bonus
      • new vs malloc
      • Memory Leaks
  • 🔁19 Recursion I
    • 📔Handwritten Notes
    • 🏡Homework
      • 01 Find max in array using recursion
      • 02 Search an Element using Recursion
      • 03 Binary Search using Recursion
    • ⛳Discord Homework
      • Reverse String
      • Power of Four
      • Find the Winner of the Circular Game
      • Different Ways to Add Parentheses
  • 🔁20 Recursion II
    • 📔Handwritten Notes
    • 🧑‍💻Classwork
      • 01 Coin Change
    • 🏡Homework
      • 01 Coin Change
      • 02 Optimal Strategy for a Game
  • 🔁21 Recursion III
    • 📔Handwritten Notes
    • 🏡Homework
      • 01 Powerset
      • 02 Combination in a String of Digits
      • 03 Count even length
  • ➗22 Divide and Conquer - Recursion
    • 📔Handwritten Notes
    • 🏡Homework
      • Merge Sort
      • In-Place Merge Sort
      • Count Inversions
      • Quick Sort
  • ⏮️23 Backtracking I
    • 📔Handwritten Notes
    • 🏡Homework
      • Letter Tile Possibilities
      • Generate Parenthesis
      • Beautiful Arrangement
  • 24 Backtracking II
    • 📔Handwritten Notes
  • ⏮️25 Backtracking III
    • 📔Handwritten Notes
  • ⏳26 Time Complexity of Recursive Algorithm & OOPs I
    • 📔Handwritten Notes
  • 🔗29 Linked List I
    • 📔Handwritten Notes
    • 👩‍💻Code
    • 🏡Homework
      • Singly Linked List
      • Doubly Linked List
      • Circular Linked List
  • 🔗30 Linked List II
    • 📔Handwritten Notes
  • 🔗31 Linked List III
    • 📔Handwritten Notes
  • 📚33 Stack I
    • 📔Handwritten Notes
    • 👩‍💻Code
Powered by GitBook
On this page
  1. 15. Basic Mathematics for DSA

Classwork

PreviousHandwritten NotesNext01 Function to check if number is prime

Last updated 2 years ago

➗
🧑‍💻
01 Function to check if number is prime
02 Euclid's Algorithm for GCD
03 Fast Exponentiation