SDE

You are given an ‘M*N’ Matrix, You need to print all possible paths from its top left corner to the bottom right corner if given that you can either move right i.e from (i,j) to (i,j+1) or down i.e from (i, j) to (i+1, j).

For Example :

1 2 3
4 5 6

For the above 2*3 matrix , possible paths are (1 2 3 6) , (1 2 5 6) , (1 4 5 6).

Note :

You can return the paths in any order.

You are given an array ‘ARR’ of length ‘N’ which is filled with the values such that ARR[i] = (2*i + 1). You have to perform operations on the ‘ARR’ to make all elements of the array equal. In one operation, you can choose two elements from the array ‘ARR’ say ‘i’ and ‘j’, and can increment the value of ‘ARR[i]’ by one and decrement the value of ‘ARR[j]’ by one.

You have to find the minimum number of operations to make all the elements of the array ‘ARR’ equal. It is guaranteed that all elements of the array can be made equal using some operations.

You are given a Full Binary Tree with N nodes. Your task is to check whether it satisfies XOR Property.

XOR Property of Binary Tree: Every node should be XOR of it's left and right child.

For Example :

Consider the Binary Tree below :

Here only node 1 has both its children. Also 1 = 3^2. So the answer for the above test case is true. We consider the xor only when both the children are present.

Ninja is observing a Binary matrix of size N * M . A Binary Matrix is made up of only 0’s and 1’s. Ninja wants to know the number of special cells in the matrix. The conditions of a cell to be a special cell are:

The value of M[i][j] should be 1.
All other cells of row i should be 0.
All other cells of column j should be 0.

You are given the matrix ‘MAT’ of size N * M. Your task is to find the number of special cells in the given matrix.

For Example

For the matrix :
  1  0  0
  0  0  0
  0  1  0

The Answer will be 2 as cell (0,0) and (2,1) are special.(Indexing is 0 based). 

How many times can you subtract 10 from 100?

A) 9 times B) 10 times
C) 1 time D) 0 times

If A is substituted by 4, B by 3, C by 2, D by 4, E by 3, F by 2 and so on, then what will be total of the numerical values of the letters of the word SICK?

Tell me about yourself 

How would you rate yourself? 

What three factors do you attribute to your success in life? 

What are positive things in you?