0 Program: Pascal’s Triangle

                                Pascal’s triangle is a triangular array of the binomial coefficients. Write a function that takes an integer value n as input and prints first n lines of the Pascal’s triangle. Following are the first 6 rows of Pascal’s Triangle.

1 

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

0 Program: Next higher number with same number of set bits

Given a number x, find next number with same number of 1 bits in it’s binary representation.

For example, consider x = 12, whose binary representation is 1100 (excluding leading zeros on 32 bit machine). It contains two logic 1 bits. The next higher number with two logic 1 bits is 17 (10001₂).

0 Program: Lowest Common Ancestor in a Binary Search Tree

Given the values of two nodes in a *binary search tree*, write a c program to find the lowest common ancestor. You may assume that both values already exist in the tree.

The function prototype is as follows:

 int FindLowestCommonAncestor(node* root, int value1, int value)

  I/P : 4 and 14

  O/P : 8

  (Here the common ancestors of 4 and 14, are {8,20}.

  Of {8,20}, the lowest one is 8).

0 Programs: Reverse a Linked List in groups of given size

Given a linked list, write a function to reverse every k nodes (where k is an input to the function).

Example:

Inputs:  1->2->3->4->5->6->7->8->NULL and k = 3

Output:  3->2->1->6->5->4->8->7->NULL.

Inputs:   1->2->3->4->5->6->7->80->NULL and k = 5

Output:  5->4->3->2->1->8->7->6->NULL.

0 Giveaway: Sysrestore Pro Free License Code [INACTIVE]

               

                  Sysrestore is designed to get your windows operating system back to working condition in just a few seconds. The application automatically takes snapshots of the operating system during system boot or on specific interval set by the user. In case of system failure, the application allows you to select any of the saved snapshots to restore the system back to working condition.

0 Tech Tip: Create Bootable USB Pen Drive for Windows 7

In this post, I will show you how to load the Windows installation on to your USB flash drive and make it bootable just like the DVD.

There are Several Options:

1. Windows 7 USB-DVD Download Tool
2. Basic Option
3. Using PowerISO tool

0 Hardware: Panasonic TC-P55VT50

Now experience the new 3D technology in Home. Panasonic released a new TV with 3D Technology and lot more surprise bundle.

0 Hardware: Android watch

Now android is in wrist. Have a look at the new arrival in market. Specification is available below.
Read it and know the technology.

0 Downlods: Database management systems PPT

By,
Gehrke

0 Academic Books: Computer Architecture

Download:

0 Academic Books: UML Bible

Download:

0 2012: Microsoft Campus Drive 3

Round 1:

Written test :
 apti
logical
and technical

1 Print a given matrix in spiral form

Given a 2D array, print it in spiral form. See the following examples.

Input:

        1    2   3   4

        5    6   7   8

        9   10  11  12

        13  14  15  16

Output:

1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

0 Software Review: Audacity

Want to record some audio you hear on the Internet? Edit a quick sound file? Mix tracks together? Clean out background noise? Open source Audacity does all, and it doesn't require you to pay. Audacity is surprisingly feature-full for free software.

0 Career Builder: Email Etiquette

Most of the students will start working in an MNC.

There were time where we laughed at some mails, which were written in very good English.

But, now its not time to laugh. Those things are important in communicating through emails. 

Do you like others laughing at your mails ? Do not give them a chance!

Do we all know the use of BCC and CC ? Know them first. 

I hope, you will follow the etiquette in your future mails.

Practice mailing properly, there will be a different view about you, where ever you work.

0 B.T: Print “HelloWord”

What is the “condition” so that the following code prints both HelloWorld !

      if  "condition"

          printf ("Hello");

      else

          printf("World");

0 2012: Microsoft Campus Drive 2

Following is what you asked for :

Microsoft Interview Procedure:

i)First round by Aspiring Minds(a company for conducting first rounds alone)
        Total-99 Questions(All aptitude)
        Coding(Language related)-25 Questions

0 2012: Microsoft Campus Drive 1

Recently I attended Microsoft Campus Interview and got selected. Below is my Interview Experience and I just wanna share it.

0 Ebook of the Week: Ajax The Complete Reference

Click to get download links