com.alexprut.algo

Class Utils

java.lang.Object

com.alexprut.algo.Utils

public class Utils
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
Utils()

Method Summary

Modifier and Type	Method and Description
static boolean	isPalindrome(java.lang.String s) Time complexity: O(n) Space complexity: O(n) total and O(1) auxiliary
static int	max(int[] arr) Time complexity: O(n) Space complexity: O(n) total and O(1) auxiliary
static int	min(int[] arr) Time complexity: O(n) Space complexity: O(n) total and O(1) auxiliary
static void	reverse(int[] arr, int start, int end) Time complexity: O(n) Space complexity: O(n) total and O(1) auxiliary
static void	swap(int[] arr, int i, int j) Time complexity: O(1) Space complexity: O(n) total and O(1) auxiliary

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Utils

public Utils()

Method Detail

swap

public static void swap(int[] arr,
                        int i,
                        int j)

Time complexity: O(1) Space complexity: O(n) total and O(1) auxiliary

reverse

public static void reverse(int[] arr,
                           int start,
                           int end)

Time complexity: O(n) Space complexity: O(n) total and O(1) auxiliary

max

public static int max(int[] arr)
               throws java.lang.Exception

Time complexity: O(n) Space complexity: O(n) total and O(1) auxiliary

Throws:

java.lang.Exception

min

public static int min(int[] arr)
               throws java.lang.Exception

Time complexity: O(n) Space complexity: O(n) total and O(1) auxiliary

Throws:

java.lang.Exception

isPalindrome

public static boolean isPalindrome(java.lang.String s)

Time complexity: O(n) Space complexity: O(n) total and O(1) auxiliary