C++ Interview Questions
Questions Answers Views Company eMail

What is virtual function?where and when is it used?

Sitel,

2 4643

What is debug class?what is trace class? What differences are between them? With examples.

1604

How many types of access specifier in c# and vb.net?

Infosys,

1 4542

Hi All, I am new to programming and want to know how can i write a code to take input of 2 numbers from user and swap it without using a temp variable?

NIIT,

2 3580

How can i write a code in c# to take a number from the user and then find all the prime numbers till the number entered by the user.

NIIT, TCS,

4 6045

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

Infosys,

2670

total amount of milk produced each morning and then calculates and outputs the number of cartons needed for this milk , the cost of producing the milk and the profit from producing this milk.

2078

hi all..i want to know oops concepts clearly can any1 explain??

Eureka Forbes,

1681

c++ is a pure object oriented programming or not?

Wipro,

5 5416

why we are declare the function in the abstract class even though we are declaring it in Derived class?

TCS,

1 2990

Write a C++ program without using any loop (if, for, while etc) to print prime numbers from 1 to 100 and 100 to 1 (Do not use 200 print statements!!!)

HCL,

1637

which structured data type is not used in c++? 1.union 2.structure 3.string 4.boolean

HCL, Wipro,

2 5145

Draw a flow chart and write a program for the difference between the sum of elements with odd and even numbers. Two dimensional array.

5895

Write a program to reverse a string using recursive function?

TCS,

1788

Write a program to implement OOPS concepts such as inheritance, polymorphism, friend function, operator overloading?

TCS,

4234


Un-Answered Questions { C++ }

What is the basic structure of a c++ program?

608


Which sort does c++ use?

576


How did c++ start?

606


Does there exist any other function which can be used to convert an integer or a float to a string?

647


What is abstract class in c++?

579






Can a built-in function be recursive?

580


Explain the FOR loop with a help of a code.

570


What is name mangling/name decoration?

507


Why should you learn c++?

579


Which one is better- macro or function?

646


What is the v-ptr?

635


How does a copy constructor differs from an overloaded assignment operator?

551


Which programming language is best?

547


Difference between a copy constructor and an assignment operator.

563


Difference between declaration and definition of a variable.

585