# Random Wits

Life is too short for a diary

## Random

\$ random stuff
├── tags
├── bookshelf
├── resources
├── quotes
├── habits

# Posts Tagged “programming”

Sun 12 Sep 2021

### Maximum Subarray

There's an interesting problem I recently solved on leetcode based on dynamic programming. My Github repository contains list of all problems that I have solved.

Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. A subarray is a contiguous part of an array.1

..

Sat 07 Sep 2019

### Recursively sort a array

I recently came across a simple telephonic interview problem. The problem was to sort an array recursively. But even numbers need to be placed before odd numbers. At first glance it was obvious that it was a simple case of implementation of merge sort.

Problem Statement

Given an input array, produce the following output array…..

Tue 08 Jan 2019

### Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list.1. The new list should be made by splicing together the nodes of the first two lists.

It’s an easy problem in Leetcode for practicing linked list. It’s similar to the merge step of the Merge sort. ..

Tue 13 Nov 2018

### Three Sum Problem

Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.1

..