- 1.1) Dynamic Programming Explained
Dynamic Programming is a problem-solving technique used to solve complex problems by breaking them down into smaller overlapping subproblems and solving each subproblem only once, storing its solution for future reference.
- 1.2) Fibonacci Number
The Fibonacci numbers are a sequence of numbers where each number is the sum of the two preceding ones, starting from 0 and 1. Given an integer n, find the n-th Fibonacci number.
- 1.3) Counting Bits
Given a non-negative integer n, for every i (0 ≤ i ≤ n), calculate the number of 1’s in their binary representation and return an array.
- 1.4) Is Subsequence or not?
Given two strings s and t, return true if s is a subsequence of t, or false otherwise. A subsequence of a string is a new string generated from the original string with some characters (can be none) deleted without changing the relative order of the remaining characters.