Simple Coding Puzzles

-
Question 1
1. Find the highest odd number from the string
Example 1:
number="56888824"
Answer=5

Example 2:
number="56388824"
Answer=563

Logic: find the index first off number from right and then print the string from left till value found

GitHub: 

2. Find if there is a loop in the linked list.

Floyd's loop detection algorithm

First pointer - next
Second pointer - next of next 
If first = second, then loop exists

Comments

Post a Comment

Popular posts from this blog

Documentation Approach : Enterprise Management

-
Image
Well, I am a big fan of documentation and the reason for the same is not because I know a lot, the reason for the same is that I don't know a lot! Fact ! There are a lot of misconceptions that Agile Methodology is against Documentation. Working software over comprehensive documentation The above statement in Agile Manifesto states the importance of documentation in a project, but the real interception of the statement is often described incorrectly. It means you should create documentation that provides value and at the same time does not hinder the team’s progress. Agile document requirements are user stories, which are sufficient for a software developer to begin the task of building a new function. Major advanatages of documentations are: A single source of truth saves time and energy. Determine what others need to know about the product/services provided by us. The hiring and onboarding process can be easier. Enables Revision Control and provides a proper process for updates. S...
Read more

Write your own code or do a copy paste !

-
Image
Writing your own code or copying others' code? It's always the mix and match of these two methods Developers use! Well, it's not a crime to copy the code from StackOverflow or other forums and trying to implement an idea in your project. To get the best out of it, it's always best to understand the code that you see and try to implement it by understanding your requirements rather than blindly following it. Not always you will have the time and resources to start the code from scratch, and obviously, your first attempt to code logic will be the most effective. Accepting these facts, copying code is not such a bad idea, or at least getting inspiration from code. Cheatsheets are often helping hands for developers, and as the name says it's not "for cheating" but a one-stop for the commonly used commands and methodologies. One such cheatsheet repo that I found in GitHub is Cheatsheets  which is an awesome collection of tons for sheets.
Read more

Linked List Implementation : In Simple Terms

-
Image
Java Starter Kit #1 Overview In Java POV, the collection framework gives us a wide range of data structures to choose from. Among them, one of the legacies yet widely used data structure is Linked List . The major Pros of Linked List come into play when the data structures need to store a huge amount of values or when the length is not definite. This is the time when this implementation of collection shines. The insertion and deletion of elements from LL are faster than other data structures.  Unlike array which again is a popular implementation of List interface in Java, LL doesn't store data in a continuous manner. Some other pros include: - Zero Memory Wastage: when an element is inserted or deleted, the allocation of memory is dynamic. When removed the previously-stored node reference is removed as hence GC clears it. And when inserted it allocates a new node when it is inserted and doesn't pre-occupy any space in the heap at the initialization of LL. Linked Lis...
Read more