/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Converter { public: ListNode* treeToList(TreeNode* root) { /...

class MaxSum { public: int getMaxSum(vector<int> A, int n) { // write code here int maxsum =A[0]; int cursum=A[0]; for(int i=1;i<n;i++){ cursum = max(A[i], A[i]+ cursum); maxsum = max(cursum, maxsum); } return maxsum; } };

class Max { public: int getMax(int a, int b) { // write code here int sym = (a-b) >> 31; return a+(a-b) *sym; } };

class Board { public: bool checkWon(vector<vector<int> > board) { // write code here for(int i=0;i< board.size();i++){ bool row_win = true; bool col_win = true; for(int j=0;j<board[0].size();j++){ if(board[i][j] != 1) row_win=false; if(board[j][i] !=1) col_win=false; } if(row_win |...

class Exchange { public: vector<int> exchangeAB(vector<int> AB) { // write code here AB[0] = AB[0] ^ AB[1]; AB[1] = AB[1] ^ AB[0]; AB[0] = AB[0] ^ AB[1]; return AB; } };

#include <algorithm> #include <vector> class AntiOrder { public: int count(vector<int> A, int n) { // write code here const int mod = 1e9 + 7; vector<int> sortedA = A; sort(sortedA.begin(), sortedA.end()); sortedA.erase(unique(sortedA.begin(), sortedA.end()), sortedA.end()); ...

class Queens { int count=0; void solve(int n, int row, int col, int ld, int rd ){ if(row ==n ){ ++count; return ; } int available = ((1<<n) -1) & ~( col | ld | rd); while (available) { int pos = available & -available; available -= pos; solve(n, row+1, col | pos, (ld | pos) <<1, ...

#include <vector> class Parenthesis { public: bool chkParenthesis(string A, int n) { // write code here vector<char> stk; for (auto c : A) { if (c == '(') { stk.push_back(c); continue; } if(c ==')') { if(stk.empty()) return false; stk.pop_back(); } } return stk.empty(); } };

#include <vector> class Coins { const int mod = 1000000007; public: int countWays(int n) { // write code here vector<int> dp(n+1,0); dp[0]=1; for (auto coin: {1,5,10,25}) { for(auto i=coin;i<=n;i++) { dp[i] = (dp[i] +dp[i-coin])%mod; } } return dp[n]; } };

class MagicIndex { public: bool findMagicIndex(vector<int> A, int n) { // write code here int start = 0; int end = n-1; while(start <end ){ int center = (start +end)/2; if(A[center] == center) return true; if(A[center] > center) { end = center; }else{ start = center; } } return A[start] ...

#include <vector> class Robot { const int mod = 1000000007; vector<vector<int>> ways; int dfs(vector<vector<int>> map, int x, int y){ if(ways[x][y] != -1) return ways[x][y]; if(x==0 || y ==0) return 0; if(map[x-1][y-1] == 0 ) return 0; if(x==1 && y ==1) return 1...

#include <vector> class Robot { public: int countWays(int x, int y) { // write code here if(x==1 || y==1 ) return 1; if(x==2 && y == 2) return 2; return countWays(x-1, y) + countWays(x, y-1); } };

#include <vector> class GoUpstairs { vector<int> ways = {1,1,2,4}; const int mod = 1000000007; public: int countWays(int n) { // write code here if(n<ways.size()) return ways[n]; for(int j = ways.size();j<=n;j++) { ways.emplace_back(((ways[j-1]+ways[j-2])%mod + ways[j-3])%mod); } r...

#include <algorithm> #include <vector> class KthNumber { public: int findKth(int k) { // write code here vector<int> res(k+1); res[0] =1; int i3=0,i5=0,i7=0; for(int i=1;i<k+1;i++) { int next3 = res[i3]*3; int next5= res[i5]*5; int next7 = res[i7]*7; int next = min(next3, min(ne...