To
Bain & Company
Mumbai
October 2, 2014
Dear sir/madam
I would like to express my sincere interest in interviewing with Bain & Company for the role of
an Associate Consultant.
My interest in choosing management consulting stems from three major reasons.
To,
Bain & Company
Dear Madam/Sir,
I, Rakshit Jain, a 4th year student of IIT Bombay, am writing to apply for the position of an Associate
Consultant at Bain & Company.
My interest towards management consulting stems from three primary reasons. Firstly, a
To,
Monitor Deloitte
Dear Madam/Sir,
I, Rakshit Jain, a 4th year student of IIT Bombay, am writing to apply for the position of an Analyst at
Monitor Deloitte.
My interest towards management consulting stems from three primary reasons. Firstly, an
opportu
Bain & Company:
Case Interview
Introduction
Take notes
Ask questions
Structure your analysis
Drive towards a recommendation
Case Question: Entertain Me
Music retailer: cassettes, CDs, and videos
Business Activities
Mail orderrecords and tapes
Went p
To,
Bain & Company.
Dear Sir/Madam,
In an industry that demands 60-70 working hours every week from its people, it really matters
what kind of work environment you are in. We, at Bain & Co., invest a lot in making this
experience top notch.
Amidst the ent
To,
Monitor Deloitte
Dear Madam/Sir,
I am writing to apply for the position of Analyst at Monitor Deloitte. I am currently in my fifth year,
pursuing a dual degree in Metallurgical Engineering & Materials Science.
There are three primary reasons why I asp
To,
5 October 2013
Bain & Company,
Dear Sir/Madam,
I am a 5th year Dual Degree student at IIT Bombay applying for the post of Associate
Consultant at Bain & Co.
Management Consulting exc
13th October, 2013
To,
Monitor-Deloitte Group,
Dear Sir/Madam,
I, Sudhanshu Pareek, am a final year student of Chemical Engineering at IIT Bombay and Im
interested in applying for the position of Business Analyst at Monitor-Deloitte group.
I have always w
To
Monitor Deloitte.
Respected Sir/Maam
I Shantanu Dingre, a 5th year student of IIT-Bombay, would be honored if you consider the following
statement of purpose for the role of Analyst at Monitor Deloitte.
For a fresh graduate, strategy consulting provide
To,
Bain & Company
Dear Madam/Sir,
I am writing to apply for the position of Associate Consultant at Bain & Co. I am currently in my fifth
year, pursuing a dual degree in Metallurgical Engineering & Materials Science.
There are three primary reasons why I
15th October, 2013
To
Monitor Deloitte
Respected Sir/Maam,
I, Rishi Palan, a 4th year student of IIT Bombay, would be honored if you could consider the following
Statement of Purpose for the role of an Analyst at Monitor Deloitte.
There are 3 major reason
Example: Check Palindrome Number
#include (iostream)
using namespace std;
int maincfw_)
cfw_
int nJI numJr digitJI remr = 6;.
cout < "Enter a positive number: ";
cin > num;
n = num;
do
cfw_
digit = mm X. 133
rev = [rev * 16] + digit;
num = num ,r 16;,
wh
Example: Find Largest Element Using Dynamic
Memory Allocation - calloco
#include (atdio . h)-
llinclude <5tdlib.h>
int maincfw_)
cfw_
int :1;I numJ'I
float *data;
print-F("Enter total number of e1ement5cfw_1 to 133): ");
5canfcfw_"?Ed", num);
f," Allocate
Example 2: Check Whether Number is Even or Odd
using ternary operators
#include tic-stream
using nameSpace std;
int main
cfw_
int n;
ceut (c "Enter- an integer: "
(in > n;
,
(n it: 2 = :3 ? cout < n (4: " 15 even." : cout < n < " is 05111.";
return 9;
Example: Display Largest Element of an array
#include (Stdio .h
int main
cfw_
int i, n;
float arr[1IBB]J'
printf("Enter total number of e1ement5cfw_1 to 136): "J;
scanfcfw_"3d", Em;
print-F "Kn" J;
If StureS number entered by the user
fnrfi = B; i < n; +i
Example #1: Power of a Number Using while Loop
#include (studio . h
int main
cfw_
int base, exponent;
long long result = 1;
printf("Enter a base number: ")5.
scanf("0", Ebase);
printf("Enter an exponent: ")3
scanf("0", exponent);
while (exponent != B]
cfw
Example: Roots of a Quadratic Equation
#includa cfw_instnaam
#includa cfw_math:
using namespace std;
int maincfw_) cfw_
flaat aJr h, t, xi, x2, discriminant, PealPar't, imaginanyPar-t;
taut H "Enter- coefficients aJ b and c: ";
cin >2- a a) b 2-: c;
diacn
Example: Print Number Entered by User
#include <iostream>
using nemespace Std;
int main
cfw_
int number;
(but < "Enter an integer: ";
(in b) number;
(but H "You entered " < number;
return 8|;
Example 1: Check Whether Number is Even or Odc
using if else
#include cfw_iostream
using namespace std;
int main(
cfw_
int n;
cuut (c "Enter an integer: ";
cin b n;
if E n x 2 = 3)
(out (< n <( " 15 euenj
else
(out < n < " 15 Dddj
Selection and Sorting lower bounds
Abhiram Ranade
23 January 2015
The Selection Problem
Given a sequence of keys x1 , . . . , xn , return the r th smallest among
them, where r is also given.
The Selection Problem
Given a sequence of keys x1 , . . . , xn ,
Asymptotic Notation. More recursion
Abhiram Ranade
13 January 2015
Summary of last time
I
Time taken by an algorithm = Time taken by an algorithm
in the worst case as a function of problem size
I
General goal: Try to express time taken by an algorithm as
Framework for analysing algorithms
Abhiram Ranade
January 10, 2015
Summary of last time
Summary of last time
I
Euclids algorithm for finding GCD.
Summary of last time
I
Euclids algorithm for finding GCD.
GCD(x,y)cfw_
if x divides y then return x
else retu
More Reductions
Abhiram Ranade
March 31, 2015
Outline for today:
Outline for today:
Today we prove:
IS K ILP K CSAT K CNFSAT K IS
Decision versions
Outline for today:
Today we prove:
IS K ILP K CSAT K CNFSAT K IS
CSAT : Circuit satisfiability
Decision ver
Huffman Code
Abhiram Ranade
March 20, 2015
The coding problem
We are often called upon to represent a string in one alphabet
using another alphabet.
The coding problem
We are often called upon to represent a string in one alphabet
using another alphabet.
The Discrete Fourier Transform
Abhiram Ranade
23 January 2015
Tutorial
1. Which of the following statements convey information? Which
can be simplified while conveying the same information?
1.1 Algorithm A takes time at least O(n2 ).
1.2 Algorithm A times
Divide and conquer (contd.)
Abhiram Ranade
20 January 2015
Recursion trees: a graphical method for solving recurrences
Recursion trees: a graphical method for solving recurrences
1. Draw the tree representing the recursive calls made by the
algorithm. Roo
Linear Programming
Abhiram Ranade
March 27, 2015
Combinatorial optimization in practice
Suppose you are solving some problem, e.g. constructing the
course timetable for IITB.
Combinatorial optimization in practice
Suppose you are solving some problem, e.g
Dynamic programming
Abhiram Ranade
February 4, 2015
Weighted interval scheduling
Weighted interval scheduling
Input: Integers si , fi , wi , i = 1, . . . , n which are are respectively
start time, finish time, and weight of ith interval.
Weighted interval