CareerCup

find all numbers the sum of cube of each digits is the number itself
ex:153=1^3+5^3+3^3

what is default pakg in java

any one can tell what is special modifers in java.

#include <iostream>
#define INF 99999

using namespace std;

int calculate(int x,int y)
{
if(x == 1) return y-1;
if(x == y||x == 0||y == 0)
return INF;

return y/x + calculate(y%x,x);
}
int minimum(int N)
{
int minmoves = N-1;
for(int i=2;i<N;i++)
minmoves = min(minmoves,calculate(i,N));
cout<<minmoves<<endl;
}
int main()
{
int N = 1;
cout <<minimum(N);
return 0;
}
Why my code showing correct output with some big integer
Like: 0
1009665443

Given a number N, Assume a lexicographical ordered 1 to N numbers.
Given array consisting of indices, return the array with numbers at that positions in the lexicographically sorted array of [1 to N].
follow up: Do not use Extra memory.

Expected Runtime = O( N * log k) or O(N)
N = total numbers, (1 to N)
k = Number of queries


Example:
N = 12
lexicographical ordered array = [1,10,11,12,2,3,4,5,6,7,8,9]
Query = [1 , 4]

return = [10, 2]

There are A cities numbered from 1 to A.
You have already visited M cities, the indices of which are given in an array B of M integers. If a city with index i is visited, you can visit either the city with index i-1 (i >= 2) or the city with index i+1 (i < A) if they are not already visited. Eg: if N = 5 and array M consists of [3, 4], then in the first level of moves, you can either visit 2 or 5. You keep visiting cities in this fashion until all the cities are not visited.
Find the number of ways in which you can visit all the cities modulo 10^9+7

N = 5
Visited = [2, 5]
Number of ways = 6
1 -> 3 -> 4
1 -> 4 -> 3
3 -> 4 -> 1
4 -> 3-> 1
3 -> 1 -> 4
4 -> 1 -> 3

Program to find the rank student

1. Input string s. Check if string s is a valid string with valid brackets
For example:
(({{}})) is a valid s
{[]} is a valid s
[{[}]] is not valid

2. What kind of tests would you conduct to your program to minimize bugs in your program.

3. On the previous example there is only "()", "{}", and "[]" combination of brackets. If other developers want to add a new kind of brackets such as "<>". What kind of changes would change in your previous program.

You have N toffee packets, each containing different number of toffees. The number of toffees contained in the ith packet is denoted by ci. You need to put these toffee packets in 5 boxes such that each box contains at least one toffee packet, and the maximum number of toffees in a box is minimum.

You can only choose consecutive toffee packets to put in a box.

The difference between move and forward in C++

We need to declare variable types in C++.
How does this type declaration change the structure of the code comparing to other languages without type declaration like Python?

Given a matrix of 0's and 1's find the smallest number of groups made of 1's, where one group can cover up to two 1's at the same time vertically or horizontally.

01111
11011
00100

The matrix above has 5 of such groups. I've seen similar questions but there the question was about groups of adjacent 1's. Here the groups are limited.
Another question how it would change, if the group wasn't limited to two but to given k - number of 1's vertically or horizontally. The time complexity should be the most efficient.
My idea here i to iterate through rows and when we find a 1, check it's bottom and right neighbour. If it has a right but no bottom, a group is made and we skip the right neighbour as it is already in a group. When the checked 1 has a bottom but no right, we make a group of them and we can skip checking the right as well i think.

Puzzle:
There are 4 similar bottles ,all bottles are filled with milk. In one of the bottle is poisoned. There are 4 rats with you .how many rats are required to find out poisoned bottle?

There are 4 similar bottles ,all bottles are filled with milk. In one of the bottle is poisoned. There are 4 rats with you .how many rats are required to find out poisoned bottle?

how can i apend two array in C# like this

a1 = [1, 2, 3, 4];
a2 = ["a", "b", "c"];
result a3 = [a1, b2, c3, d4];

You have two files in hdfs one having date range with two columns start date and end date and another having two column with date and visitors field. You have to write a spark code which gives date range having maximum no. of visitors using that two files.

You are given an array A of size N and Q queries. For each query, you are given two indices of the array L and R. The subarray generated from L to R is reversed. Your task is to determine the maximum sum of the subarrays.

Note: After each query is solved, the array comes to its initial states.

Input format

First line: Two space-separated integers N and Q
Next line: N space-separated integers denoting the array elements.
Next
Q lines: Two space-separated integers in every line denoting the values of Li and Ri
Output format

For each query, print the required answer in a new line.



5 2
3 -1 4 2 -1
3 4
1 2

//output
8
9

Convert infix to postfix and evaluate postfix expression.

For example: 4 // number of variables
g = 2
p = 3
t = 1
w = 2

3 // number of equations
g + p x t - w x p
t - g + t - w
e + t x t - m

Output: -1 //for first equation
-2 //for second equation
Compilation Error // for third equation

Convert infix to postfix and evaluate postfix expression.

For example: Input:
3 // number of variables
a = 1
b = 2
c = 2

2 // number of equations
a x b + a x c + b x c
a x c - b / c + c x c

Output: 8 //for first equation
5 // for second equation

Given n boxes of different weights and m machines of different weight carrying capacity. Find the minimum time required to move all boxes.

Machines Capacities : C[0] , C[1] , C[2],........C[m-1].

Box Weights : W[0] , W[1] , W[2] .... W[n].

Each machine takes 1 minute to carry one time. What can be the optimal approach recursive approach will be to try assigning current box to given machine and not assign and recur for rest of thee boxes.

Note: A single machine can carry boxes multiple times , Each round trip takes exactly 1 unit time.

How to evaluate a mathematical expression by compiler design. The program will ask the user to input a value (say n). Then user will input n lines of input each of which contains an identifier and its corresponding value. Then program will ask the user again to input a value (say m). Then user will input m lines of expressions. Calculate the final value for each of the given expression using first n lines of input. If you can't evaluate any expression from given numbers of identifiers then output 'Compilation Error'. Allowed mathematical operators are +(add), -(subtract), x(multiply), /(divide).

Example: a = 1
b = 2
c = 2


a x b + a x c + b x c output 8
a x c - b / c + c x c out put 5


g = 2
p = 3
t = 1
w = 2

g + p x t - w x p output -1
t - g + t - w output -2
e + t x t - m output compilation error

Consultant
QuickBooks specialists are available at QuickBooks Technical Support to determine your issues. QuickBooks client benefit number has expectation is to settle your issues instantly. You can connect with us our QuickBooks Support Number 1-844-444-4174 which is accessible at your administration constantly. For any questions please associating on our QuickBooks Help Number will enable you to investigate and settle the issue instantly.

Given the root of a binary tree, print the nodes column wise and row wise.

..............6
............/....\
...........9......4
........../..\......\
.........5....1.....3
..........\........./
...........0.......7

The answer would be 5 9 0 6 1 4 7 3.

binary search

Explain the difference between ORM and JDBC.
Provide some examples and when to use one over the other.

given two strings s1 and s2 we have to convert s1 into palindrome such that s1 contain s2 as a substring. in a minimum number of operation. wherein a single operation we can replace any word of s1 with any character.
constraint : |s1| <= 1000
|s2| <= |s1|
ex: s1 = "abaa" , s2 = "bb"
output : 1

Suppose we want to build a scheduling app. We have the times people are currently busy, e.g.
{
Alice: [(13.5, 14), (15.75, 17)],
Bob: [(9, 12), (13, 14), (14, 16)],
Eve: [(9, 11), (12.5, 13.5), (14, 15), (16, 18)]
Mallory: [(0, 9), (12, 24)]
}

For simplicity, lets represent times as numbers between 0 and 24 and the times people are busy as (start_time, end_time) pairs. For example, (13.5, 14) means that Alice is busy from 1:30PM-2PM.

Given a list of people's schedules, write a function to return a list of the time intervals all the people in the list are free to meet.

For the example above, here's some sample output:
Alice, Bob => [(0, 9), (12, 13.5), (17, 24)]
Bob, Mallory => []
Alice, Bob, Eve => [(0, 9), (12, 12.5), (18, 24)]

Given an array which represents columns, find the position of two columns which when removed will trap the maximum amount of water. This is related to trapping raining water problem.

Given an unsorted array find the maximum distance between two elements satisfying the condition A[i] < A[j] where i < j. There will always be a solution.

For eg. 6, 9, 3, 2, 10, 2, 3

How should I prepare for the interview with Alexa team at Amazon?