Question: JAVA /** * isSorted returns whether the LinkedList is sorted in increasing order. * * Examples: * LinkedList : 2 --> 3 --> null ==>
JAVA
/** * isSorted returns whether the LinkedList is sorted in increasing order. * * Examples: * LinkedList : 2 --> 3 --> null ==> return true * LinkedList : 1 --> -3 --> null ==> return false * LinkedList : -2 --> 3 --> -2 --> null ==> return false */ public boolean isSorted() { if( list == null || list.size() == 1) return true; for(int i = 0; i < list.size()-1; i++){ if( list.get(i) > list.get(i+1)) return false; } return true; }
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
