This session works you through solving a sample problem by demonstrating the approach and steps. Learn More: https://bit.ly/2Ex1E6v

1. Approaching a problem and
developing an enduring solution
FEB 28 2019
3:00PM - 3:45PM IST
Mithi Software Technologies
SANDEEP SUKHIJA
Tech Lead
SANDIP SINGH
Tech Lead

2. What we covered in the last session
Identified Gaps
• Battling for marks and not skills
• Confused on what language to hook on
• Lack of practice

3. What we covered in the last session
How to bridge the gap
• Practice
• Learn in groups
• Read code
• Participate in coding contests

4. Why this topic
We understood that there is no substitute to
being a good programmer to be industry ready.
What we will cover in this session
• Common Mistakes while attempting a problem
• The process to build a near to ideal solution
Approaching a problem and developing an enduring solution

5. Gaps -Inability to code
Problem -Find the longest word in the sentence

6. Gaps - Misunderstanding the problem
Problem - Find the frequency of the alphabets in the string

7. Gaps - Jumping directly to code
Problem - Find the frequency of the alphabets
in the string

8. Gaps - Not able to construct the flow
Problem -
Find the
longest word
in the sentence

9. Gaps - Not working out multiple approaches to solve the problem
Problem -
Find the
longest word
in the sentence

10. Gaps - Not validating the code before running - dry run
Problem –
Find the
longest word
in the
sentence

11. Gaps
• Inability to code
• Misunderstanding the problem
• Jumping directly to code
• Not able to construct the flow
• Dry run
• Not working out multiple approaches to solve a problem

12. • Understand the problem
• Write the solution in plain English
• Break the problem into chunks
• Create a flow / write a pseudo-code
• Trace the solution with the test
cases/dry run - define the test
cases
• Write code
• Evaluate - Dry run
Building a near to
ideal solution

13. Problem: Find the longest word in the sentence
Input String : "The cat sat on the mat with another cat"
Step 1 Understanding the problem

14. Problem: Find the longest word in the sentence
To find the longest word we need to accept the
input from the user, and break the sentence
into words. Compare the length of each word
to find the word with the longest length.
Return the longest word as output.
Step 2 Writing the solution in plain English

15. Problem: Find the longest word in the sentence
Step 3 Breaking the problem into chunks
Identifying the pieces of the solution to solve
the problem.
- Take input
- Validate input
- Split the sentence into words
- Compare the length of the words

16. Step 4
Creating
the flow /
writing
pseudocode

17. Step 4 Creating the flow / writing pseudocode
Problem: Find the longest word in the sentence
1. Read sentence
2. Validate input
3. Init longestWordLength as 0
4. Check that the sentence has a word to process read word
from the sentence as currentWord
5. Check currentWordLength is greater than
longestWordLength, if yes, then record currentWord as
longestWord and its length in longestWordLength
6. Repeat step 3 to 5 until sentence has words to process
7. Return longestWord

18. Step 5
Trace the solution with the test cases/dry run - define
the test cases
Test Input Expected Output
Invalid input Do not provide input,
Press enter
Sentence is not provided.
Provide single word Hello The longest word is: Hello
Provide sentence with
single longest word
Satyamev Jayate
Provide sentence with
multiple longest word
The first longest word will
be provided
Hi Ajay , Hi Uday
The longest word is: Satyamev
The longest word is: Ajay
Test sentence provided
in problem statement
The cat sat on the mat
with another cat
The longest word is: another
Problem: Find the longest word in the sentence

19. Step 6 Writing code
Problem: Find the longest word in the sentence
1 2 3

20. Problem: Find the longest word in the sentence
Test Input Expected Output
Invalid input Do not provide input,
Press enter
Sentence is not provided.
Provide single word Hello The longest word is: Hello
Provide sentence with
single longest word
Satyamev Jayate
Provide sentence with
multiple longest word
The first longest word will
be provided
Hi Ajay , Hi Uday
The longest word is: Satyamev
The longest word is: Ajay
Test sentence provided
in problem statement
The cat sat on the mat
with another cat
The longest word is: another
Step 7 Evaluate - Dry run

21. What we will cover in the next session
How to make your solution ready for
production deployment?
Is that an ideal Solution?

22. Tools you can use
Paper & Pencil draw.io
Eclipse
Spread sheet

23. Alright, Lets talk until you run
out of questions...SHOOT !

24. Follow on LinkedIn :
Thank You for your trust
We love making things better for you
Visit us on : mithi. com