Company Name Starts with ...
#  A  B  C  D  E   F  G  H  I  J   K  L  M  N  O   P  Q  R  S  T   U  V  W  X  Y  Z

Infosys Interview Questions
Questions Answers Views Company eMail

to write a program, that finds the minimum total number of shelves, including the initial one, required for this loading process. The packets are named A, B, C, D, E …….. Any numbers of packets with these names could be kept in the shelf, as in this example: [ZZLLAAJKRDFDDUUGGYFYYKK]. All packets are to be loaded on cars. The cars are lined in order, so that the packets could be loaded on them. The cars are also named [A, B, C, D, E,………….].

2 5645

what is bank rate

3 4803

What are the steps you take to tune(performance tuning) the code in plsql?

4 16001

Board Coloring Problem Description In this problem you are given a board in which some of the elements are placed as shown in diagram below. Each element represents a color. Fill the other elements in the board, such that none of the adjacent elements (vertically, horizontally and diagonally) should be of the same color. Find out the minimum number of colors that should be used to fill the blank spaces in the board, so that the above condition is met. Color representation is -: 0, 1, 2, 3, 4, 5, 6, 7……………………. There is sample board: For Example: Given Board : Matrix representation of board is : [ _ 1 _ _ ] [ 2 _ _ _ ] [ _ _ 2 _ ] [ 2 _ _ _ ] here blank space is represented by '_' . Minimum colors to fill this board (given in the picture)is 4. Instruction to work with Open PBT Client: Specify the work directory path in the 'Work directory Path' field. The path should correspond to your solution Work directory. Download the support files by clicking the Get Dev Files. You will find the problem directories containing: problem.h file problem.c file in your project directory. Code the solution in.c file inside the problem directory All required files will be downloaded to your work directory. Creating additional files is strongly discouraged. Step 1: In your Solution File: Implement your logic in function int color(char board[4][4]) char board[4][4]board is 2 dimensional matrix of order M X M where M = 4. You can create more functions if required, but those functions should be in the same file. Step 2: In your solution keep in mind the following constraints. In this problem you have to write a program that finds the minimum number of colors needed to fill a board in which some of the elements are placed in advance. Function color() will take 2 dimension board as a input. Function color() returns the minimum number of colors that could fill the board meeting the given condition. Board is a 2 dimensional of M X M where M = 4 else return 0 Fill the other elements in the board, such that none of the adjacent elements (vertically, horizontally and diagonally) should be of the same color. The Prototype of the function is int color(char board[4][4]) This function takes following arguments. board is 2 dimensional matrix of order M X M where M = 4. This function returns minimum no of color by which board can be filled. The constraints are: Board is a 2 dimensional of M X M where M = 4 else return 0 Fill the other elements in the board, such that none of the adjacent elements (vertically, horizontally and diagonally) should be of the same color. Example 1 Input { 2 0 _ 1 } { _ 1 _ _ } { _ 2 _ 0 } { _ _ _ 1 } Output 5 Explanation: We need a minimum 5 different colors to complete the board. Example 2 Input { 2 0 _ 1 3} { _ 1 _ _ 2} { _ 2 _ 0 1} { _ _ _ 1 2} { _ _ _ _ 0} Output 0 Explanation: Size of the board is greater than 4X4. Example 3 Input { _ 0 } { 1 _ } Output 0 Explanation: Size of the board is less than 4X4. For C solutions Header File : boardcoloring.h Function Name : int color(char board1[4][4]) File Name : boardcoloring.c For C++ solutions Header File : boardcoloring.h Class Name : BoardColoring Function Name : int color(char board1[4][4]) File Name : boardcoloring.c

2664

what is your career objective?

1583

while configuration depreciation we have configured wrongly as 10% but it has to be 12%, after 2 years we need to change it, how will we do it and how to change past 2 years depreciation calculations and how to post the difference postings..

1 5874

explain p2c & O2C cycle process

3 21718

while doing sap implementaion what is the role of a SAP FI consultant and how to make sure that the configuration is going well...?

2 5120

What is the cost of installation of BTS at a place ? justify the value, i.e. how it will cost that much.

2577

In sale order sometimes you will see two schedule lines now. I want to see always one schedule line? How you will configure this ?

8 19035

What is the procedure to delete the Release Strategy, I need this in correct order so that System does not pop a error

3 15551

any other way to print the text without using System.out.println() in java?

5 17602

SAP FICO TICKETS REQUIRE :- Dear Experts, Please provide SAP FICO Support Tickets for me

1702

whether java is fully object oriented language or partially object oriented language

4 7092

10. What are the steps for end user training in sap SD module?

2 8012

Post New Infosys Interview Questions


Infosys Interview Questions


Un-Answered Questions

What is meant by a delegate?

596


what are the differences between procedure-oriented languages and object-oriented languages? : Sql dba

494


What is malloc in c++?

543


write the a cl program with the following specification A. Accept 2 parameters-date and date type B. if date type is J then convert date to *MDY format C. if date type is M convert date to *JUL format 4.send a program message with the value of converted date Please explain for each with coding?

2158


Explain the role of driver in jdbc.

553






What is the ESI sheet?and its role in real time

1568


Give an example of code used for setting up connection with a driver.

509


How do I open .m files?

1


When reviewing the search terms report for one of your client's campaigns, you notice several terms that aren't relevant to what they're advertising. How can you use this information when refining the campaign's keywords?

5


You are a project manager for Laurel’s theater productions. Your new project is coming in over budget and requires a cost change through the cost change control system. The cost variance was projected using which of the following tools and techniques? A. Performance measurements B. Cost baseline measurements C. Computerized tools D. Performance reports

582


Tell me how long is it until our solar system ceases to exist?

165


What are the technical features of MySQL?

568


What are the Difference between asp.net and asp ?

558


What are the similarities & difference between machine learning and human learning?

58


What is the difference between a server and a pc?

507