Problem Cho số tiền cần đổi là N, và tập các loại tiền có số lượng tờ không giới hạn...
HackerRank
Problem Link: https://www.hackerrank.com/challenges/construct-the-array/problem Solution Giaỉ pháp với dynamic programming: - Giải pháp này bị hạn chế về space complexity O(k*n)...
Problem https://www.hackerrank.com/challenges/sherlock-and-cost/problem Solution Use by dynamic programming: long cost(vector<int> B) { map<pair<int,int>, long> v; long v1 = 0; long v2...
Problem Link: https://www.hackerrank.com/challenges/max-array-sum/problem Mô tả vắn tắt: Cho một mảng gồm các số nguyên. Tìm tổng lớn nhất của các...
Problem link: https://www.hackerrank.com/challenges/ctci-array-left-rotation/problem Solution // Complete the rotLeft function below. vector<int> rotLeft(vector<int> a, int d) { vector<int> rotArr(a.size(),0); for(size_t i...
Dynamic Array Problem https://www.hackerrank.com/challenges/dynamic-array/problem Solution vector<int> dynamicArray(int n, vector<vector<int>> queries) { vector<int> answers; int lastAnswer = 0; vector<vector<int>> seqs(n,vector<int>()); for...
Array Manipulation Problem link: https://www.hackerrank.com/challenges/crush/problem Solution // Complete the arrayManipulation function below. long arrayManipulation(int n, vector<vector<int>> queries) { vector<long> addArr(n,0);...
Minimum Swaps 2 Problem Link: https://www.hackerrank.com/challenges/minimum-swaps-2 Solution // Complete the minimumSwaps function below. int minimumSwaps(vector<int> arr) { pair<int,int> arrPos; for(size_t...
Link gốc của problem bên hackerrank link Nội dung (tóm tắt): Cho 2 mảng: mảng magazine chứ danh sách các từ...