Category: Interview

Binary Search in C++

<predata-previewers=””>#include<iostream> using namespace std; // A recursive binary search function. It returns // location of x in given array arr[l..r] is present, // otherwise -1 int binarySearch(int arr[], int

Program to reverse a string

Write a program to reverse a string in C++ There are numerous ways to solve this problem. Let’s start with the simplest one – Using the inbuilt “reverse” function.

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target

Here is  a brute force solution: <predata-previewers=””>#include <iostream> #include <vector> using namespace std; class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int n = nums.size(); for (int

Why cannot you resize an array in C++?

Can you implement a jagged array in C/C++?

In computer science, a jagged array, also known as a ragged array, is an array of arrays of which the member arrays can be of different lengths,[1] producing rows