Current streak:
0 days
Longest streak:
9 days
Less
More
void divide(int nums, vector<int> &ans){
if(nums == 0)
return;
int temp = nums % 10;
ans.push_back(temp);
divide(nums / 10, ans);
}
vector<int> findArraySum(vector<int>&a, int n, vector<int>&b, int m) {
int sum1 = 0;
int revn = n - 1, revm = m - 1;
for(int i = 0; i < n; i++){
sum1 += a[i] * pow(10, revn);
revn--;
}
int sum2 = 0;
for(int i = 0; i < m; i++){
sum2 += b[i] * pow(10, revm);
revm--;
}
int sum = sum1 + sum2;
vector<int> ans;
divide(sum, ans);
reverse(ans.begin(), ans.end());
return ans;
}
void inorder(BinaryTreeNode<int>* root, vector<int> &arr){ if(root == NULL) return; inorder(root->left, arr); arr.push_back(root->data); inorder(root->right, arr); } BinaryTreeNode<int>* preorder(BinaryTreeNode<int>* root, vector<int> &arr, int &index, int n){ if(root == NULL) return NULL; root->data = (arr[index++]); preorder(root->left, arr, index, n); preorder(root->right, arr, index, n); return root; } BinaryTreeNode<int>* bstToMinHeap(BinaryTreeNode<int>* root) { vector<int> arr; inorder(root, arr); int i = 0; return preorder(root, arr, i, arr.size()); }