Category Archives: Coding Discussions

Different programming problems, and its solutions discussed with source codes and explanations.

Check if a string is rotation of another

There are two strings. We need to find if one string is a rotation of the other. If yes then how many places it was rotated. The solution is pretty straightforward. I will describe two ways in this post.

Posted in Coding Discussions, Computer Science | Tagged , , , | Leave a comment

Implement queue using stack

The puzzle is to implement basic queue operations with using only basic stack operations. That is, a stack object is given, we need construct a wrapper for the queue functions, insert, remove, which will only use the stack object as … Continue reading

Posted in Coding Discussions, Computer Science | Tagged , , | 4 Comments

Plot histogram in terminal

We had assignments to print “*”s in different formation in undergraduate class, which I never liked as they were pointless. Now I got a somewhat justifiable application, plot histogram in terminal. In the last post Generating random numbers from Normal … Continue reading

Posted in Coding Discussions, Computer Science | Tagged , , , , | 1 Comment

Generating random numbers from Normal distribution in C

I needed to write a random number generator in C which will generate random numbers from Normal Distribution (Gaussian Distribution). Without this component I couldn’t proceed to finish writing a C code for Heuristic Kalman Algorithm by Lyonnet and Toscano … Continue reading

Posted in Coding Discussions, Computer Science | Tagged , , , , | 1 Comment

Dynamically allocating 2d array with adjacent rows in memory

In a previous post “Allocating multidimentional array at runtime in C” I have explained a technique to allocate multidimensional arrays on runtime. While playing around with OpenMPI, I came to know that while sending/receiving a buffer, it requires the elements … Continue reading

Posted in C Language, Coding Discussions, Computer Science | Tagged , , , | 2 Comments

Journey of a simple recursive code

Some one asked the following question in StackOverflow Implement a function with prototype char *repeat(char *s, int n) so that it creates and returns a string which consists of n repetitions of the input string s. For example: if the … Continue reading

Posted in C Language, Coding Discussions, Computer Science | Tagged , , , | Leave a comment

Implement stack using a queue

The puzzle is to implement basic stack operations with using only basic queue operations. That is, a queue object is given, we need construct a wrapper for the stack functions, push, pop, which will only use the queue object as … Continue reading

Posted in Coding Discussions, Computer Science | Tagged , , | 7 Comments

Detect Endianness of a System

In a previous post “Little and Big Endian conversion” i have briefly discussed about the Big-Endian and the Little-Endian representations. It is the ordering of the bytes (elementary addressable elements) within the representation of a larger basic data type. These … Continue reading

Posted in C Language, Coding Discussions, Computer Science | Tagged , | 1 Comment

Get sorted index orderting of an array

Yesterday i was translating some code i wrote in R to C++. I had some calculation to do which required the list of index of the top n values in a list. Therefore what i needed was not a the … Continue reading

Posted in C Language, Coding Discussions, Computer Science | Tagged , , , | Leave a comment

Number of trailing zeros in factorial of an integer

An integer n is given, the task is to find the number of trailing zeros in n! .

Posted in Coding Discussions, Computer Science, Others | Tagged , , , | 2 Comments