// Search a 2D Matrix II
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int n=matrix.size();
int m=matrix[0].size();
int i=0,j=m-1;
while(i<n and j>0){
if(matrix[i][j]==target){
return true;
}else if(matrix[i][j]>target){
j--;
}else{
i++;
}
}
return false;

}
};

//C++✅

Newly Added Letter
CDK Global
Python 3✅

Cisco is hiring
Position: Q&A Engineer
👉 Apply: https://jobs.cisco.com/jobs/ProjectDetail/Software-Engineer-Quality-and-Operations-Intern-India-UHR/1375533
👍 All the best.

❗️Google Hiring Intern❗️

careers.google.com/jobs/results/132977058662752966-software-engineering-intern-winter-2023

General tips

Always validate input first. Check for inputs that are invalid, empty, negative, or different. Never assume you are given the valid parameters. Alternatively, clarify with the interviewer whether you can assume valid input (usually yes), which can save you time from writing code that does input validation.

Are there any time and space complexities requirements or constraints?

Check for off-by-one errors.

In languages where there are no automatic type coercion, check that concatenation of values are of the same type: int,str, and list.

After you finish your code, use a few example inputs to test your solution.

Is the algorithm supposed to run multiple times, perhaps on a web server? If yes, the input can likely be pre-processed to improve the efficiency in each API call.

Use a mix of functional and imperative programming paradigms:

🔹 Write pure functions as often as possible.
🔹 Use pure functions because they are easier to reason with and can help reduce bugs in your implementation.
🔹 Avoid mutating the parameters passed into your function, especially if they are passed by reference, unless you are sure of what you are doing.
🔹 Achieve a balance between accuracy and efficiency. Use the right amount of functional and imperative code where appropriate. Functional programming is usually expensive in terms of space complexity because of non-mutation and the repeated allocation of new objects. On the other hand, imperative code is faster because you operate on existing objects.
🔹 Avoid relying on mutating global variables. Global variables introduce state.
🔹 Make sure that you do not accidentally mutate global variables, especially if you have to rely on them.

Albert and Infinite String
Python 3✅

JS Solution

Python Solution

❗️Great news for Programmers❗️

We have created a separate channel to help you guys prepare for the coding interviews.
We will provide practice questions with solutions and study material to crack coding interviews

Join fast
👇👇
@crackingthecodinginterviews