DSA TakeUForward Solutions

This repository contains solutions to problems from the TakeUForward DSA course. The solutions are provided in four programming languages: JavaScript, Java, C++, and Python. Currently, the JavaScript solutions are being added first, followed by the other languages.

Repository Structure

The structure of the repository mirrors the structure on the TakeUForward website. The solutions are organized by language and problem type.

JavaScript

patterns

• patterns

basic-maths

• Count all digits of a number
• Count number of odd digits in a number
• Reverse a number
• Palindrome number
• Return the largest digit in a number
• Factorial of a given number
• Check if the number is armstrong
• Check for perfect number
• Check for prime number
• Count of prime numbers till N
• GCD of two numbers
• LCM of two numbers
• Divisors of a number

basic-arrays

• Sum of array elements
• Count of odd numbers in array
• Reverse an array
• Check if the array is sorted

basic-hashing

• Highest occuring element in an array
• Second highest occuring element
• Sum of highest and lowest frequency

basic-strings

• Reverse a string
• Palindrome check
• Largest odd number in a string
• Longest common prefix
• Isomorphic string
• Rotate string
• Valid anagram
• Sort characters by frequency

basic-recursion

• Sum of first N numbers
• Factorial of a given number
• Sum of array elements
• Reverse a string
• Check if string is palindrome or not
• Check if a number is prime or not
• Reverse an array
• Check if the array is sorted
• Sum of digits in a given number
• Fibonacci number

Sorting

• Selection sort
• Bubble sort
• Insertion sorting
• Merge sorting
• Quick sorting

Arrays

• Fundamentals
  • Linear search
  • Largest element
  • Second largest element
  • Maximum consecutive ones
  • Left rotate array by one
  • Left rotate array by k places
• Logic Building
  • Move zeros to end
  • Remove duplicates from sorted array
  • Find missing number
  • Union of two sorted arrays
  • Intersection of two sorted arrays
• FAQs(Medium)
  • Leaders in an array
  • Print the matrix in spiral manner
  • Rearrange array elements by sign
  • Pascal's Triangle
  • Rotate matrix by 90 degrees
  • Two Sum
  • 3 Sum
  • 4 Sum
  • Sort an array of 0s, 1s, and 2s
  • Kadane's Algorithm
• FAQs(Hard)
  • Majority Element I
  • Majority Element II
  • Find the Repeating and Missing Number
  • Count Inversions
  • Reverse Pairs
  • Maximum Product Subarray in an Array
  • Merge Two Sorted Arrays Without Extra Space

Hashing

• FAQs
  • Longest Consecutive Sequence in an Array
  • Longest Subarray with Sum K

Java (Coming Soon)

C++ (Coming Soon)

Python (Coming Soon)

Navigation

To navigate through the repository, select the language folder at the top level and then choose the problem type folder. Each folder contains the solutions to the respective problems.

Links

TakeUForward DSA Course