PHP Second most frequent element in an array
Last Updated :
20 Aug, 2024
Given an array we have to find the second most frequent element present in it. Examples:
Input : array(3, 3, 4, 5, 5, 5, 9, 8, 8, 8, 8, 8);
Output : Second most frequent element is: 5
Input : array("geeks", "for", "geeks");
Output : Second most frequent element is: for
Here are some common approaches
Using array_count_values and array_keys
At first, we make a new array containing the frequency of all the elements with values as key and count as values using the array_count_values.
Sorting the new array in reverse order using arsort, then take all the keys of the sorted array using array_keys. Second key will be the second most frequent element of the original array.
Example : In this example we counts the frequency of elements in an array, sorts them in descending order, and prints the second most frequent element. The second most frequent element is "2".
php
<?php
$arr = array(2, 2, 3, 4, 4, 4, 8, 8, 6, 6, 9, 9, 9, 9);
// new array containing frequency of values of $arr
$arr_freq = array_count_values($arr);
// arranging the new $arr_freq in decreasing order
// of occurrences
arsort($arr_freq);
// $new_arr containing the keys of sorted array
$new_arr = array_keys($arr_freq);
// Second most frequent element
echo "Second most frequent element is:"." ".$new_arr[1];
?>
OutputSecond most frequent element is: 4
Example 2: In this example we counts the frequency of elements in an array, sorts them in descending order, and then prints the second most frequent element. The second most frequent string is "for".
php
<?php
$arr = array("Geeks", "for", "Geeks");
// new array containing frequency of values of $arr
$arr_freq = array_count_values($arr);
// arranging the new $arr_freq in decreasing
// order of occurrences
arsort($arr_freq);
// $new_arr containing the keys of sorted array
$new_arr = array_keys($arr_freq);
// Second most frequent element
echo "Second most frequent string is:"." ".$new_arr[1];
?>
OutputSecond most frequent string is: for
Using forEach method
This manual method in PHP iterates through an array to count occurrences of each element, updating variables to track the second most frequent element without relying on built-in functions like array_count_values or arsort.
Example:
PHP
<?php
function secondMostFrequent($array) {
$mostFrequent = null;
$secondMostFrequent = null;
$mostFrequentCount = 0;
$secondMostFrequentCount = 0;
// Iterate through the array and count frequencies manually
foreach ($array as $element) {
$count = 0;
foreach ($array as $compareElement) {
if ($element === $compareElement) {
$count++;
}
}
// Update most frequent and second most frequent elements
if ($count > $mostFrequentCount) {
$secondMostFrequent = $mostFrequent;
$secondMostFrequentCount = $mostFrequentCount;
$mostFrequent = $element;
$mostFrequentCount = $count;
} elseif ($count > $secondMostFrequentCount && $element !== $mostFrequent) {
$secondMostFrequent = $element;
$secondMostFrequentCount = $count;
}
}
return $secondMostFrequent;
}
// Example usage
$array = [1, 2, 3, 2, 2, 1, 4, 4, 4, 5];
$result = secondMostFrequent($array);
echo "Second most frequent element: $result\n";
?>
OutputSecond most frequent element: 4
Using Min-Heap
A Min-Heap can be used to keep track of the two most frequent elements in the array. The idea is to iterate through the array to count the frequency of each element. Then, we maintain a Min-Heap of size 2, where the root of the heap always contains the second most frequent element.
Steps:
- Count the frequency of each element in the array.
- Use a Min-Heap to keep track of the two most frequent elements.
- The root of the heap will be the second most frequent element.
Example: Here's the implementation of above approach.
PHP
<?php
class CustomMinHeap extends SplMinHeap {
// Customize the comparison to sort by frequency (count)
protected function compare($value1, $value2) {
return $value1['count'] - $value2['count'];
}
}
function secondMostFrequent($array) {
// Step 1: Create a frequency map
$frequency = array_count_values($array);
// Step 2: Use a custom min-heap that sorts based on frequency
$minHeap = new CustomMinHeap();
foreach ($frequency as $element => $count) {
$minHeap->insert(['element' => $element, 'count' => $count]);
// If heap size exceeds 2, remove the smallest element
if ($minHeap->count() > 2) {
$minHeap->extract();
}
}
// Extract the least frequent of the top 2 to get the second most frequent
return $minHeap->extract()['element'];
}
// Example usage
$array = [3, 3, 4, 5, 5, 5, 9, 8, 8, 8, 8, 8];
echo "Second most frequent element is: " . secondMostFrequent($array) . "\n";
?>
OutputSecond most frequent element is: 9
Similar Reads
PHP Tutorial PHP is a popular, open-source scripting language mainly used in web development. It runs on the server side and generates dynamic content that is displayed on a web application. PHP is easy to embed in HTML, and it allows developers to create interactive web pages and handle tasks like database mana
9 min read
Basics
PHP SyntaxPHP, a powerful server-side scripting language used in web development. It’s simplicity and ease of use makes it an ideal choice for beginners and experienced developers. This article provides an overview of PHP syntax. PHP scripts can be written anywhere in the document within PHP tags along with n
4 min read
PHP VariablesA variable in PHP is a container used to store data such as numbers, strings, arrays, or objects. The value stored in a variable can be changed or updated during the execution of the script.All variable names start with a dollar sign ($).Variables can store different data types, like integers, strin
5 min read
PHP | FunctionsA function in PHP is a self-contained block of code that performs a specific task. It can accept inputs (parameters), execute a set of statements, and optionally return a value. PHP functions allow code reusability by encapsulating a block of code to perform specific tasks.Functions can accept param
8 min read
PHP LoopsIn PHP, Loops are used to repeat a block of code multiple times based on a given condition. PHP provides several types of loops to handle different scenarios, including while loops, for loops, do...while loops, and foreach loops. In this article, we will discuss the different types of loops in PHP,
4 min read
Array
PHP ArraysArrays are one of the most important data structures in PHP. They allow you to store multiple values in a single variable. PHP arrays can hold values of different types, such as strings, numbers, or even other arrays. Understanding how to use arrays in PHP is important for working with data efficien
5 min read
PHP Associative ArraysAn associative array in PHP is a special array where each item has a name or label instead of just a number. Usually, arrays use numbers to find things. For example, the first item is at position 0, the second is 1, and so on. But in an associative array, we use words or names to find things. These
4 min read
Multidimensional arrays in PHPMulti-dimensional arrays in PHP are arrays that store other arrays as their elements. Each dimension adds complexity, requiring multiple indices to access elements. Common forms include two-dimensional arrays (like tables) and three-dimensional arrays, useful for organizing complex, structured data.
5 min read
Sorting Arrays in PHPSorting arrays is one of the most common operation in programming, and PHP provides a several functions to handle array sorting. Sorting arrays in PHP can be done by values or keys, in ascending or descending order. PHP also allows you to create custom sorting functions.Table of ContentSort Array in
4 min read
OOPs & Interfaces
MySQL Database
PHP | MySQL Database IntroductionWhat is MySQL? MySQL is an open-source relational database management system (RDBMS). It is the most popular database system used with PHP. MySQL is developed, distributed, and supported by Oracle Corporation. The data in a MySQL database are stored in tables which consists of columns and rows.MySQL
4 min read
PHP Database connectionThe collection of related data is called a database. XAMPP stands for cross-platform, Apache, MySQL, PHP, and Perl. It is among the simple light-weight local servers for website development. Requirements: XAMPP web server procedure: Start XAMPP server by starting Apache and MySQL. Write PHP script f
2 min read
PHP | MySQL ( Creating Database )What is a database? Database is a collection of inter-related data which helps in efficient retrieval, insertion and deletion of data from database and organizes the data in the form of tables, views, schemas, reports etc. For Example, university database organizes the data about students, faculty,
3 min read
PHP | MySQL ( Creating Table )What is a table? In relational databases, and flat file databases, a table is a set of data elements using a model of vertical columns and horizontal rows, the cell being the unit where a row and column intersect. A table has a specified number of columns, but can have any number of rows. Creating a
3 min read
PHP Advance
PHP SuperglobalsPHP superglobals are predefined variables that are globally available in all scopes. They are used to handle different types of data, such as input data, server data, session data, and more. These superglobal arrays allow developers to easily work with these global data structures without the need t
6 min read
PHP | Regular ExpressionsRegular expressions commonly known as a regex (regexes) are a sequence of characters describing a special search pattern in the form of text string. They are basically used in programming world algorithms for matching some loosely defined patterns to achieve some relevant tasks. Some times regexes a
12 min read
PHP Form HandlingForm handling is the process of collecting and processing information that users submit through HTML forms. In PHP, we use special tools called $_POST and $_GET to gather the data from the form. Which tool to use depends on how the form sends the data—either through the POST method (more secure, hid
4 min read
PHP File HandlingIn PHP, File handling is the process of interacting with files on the server, such as reading files, writing to a file, creating new files, or deleting existing ones. File handling is essential for applications that require the storage and retrieval of data, such as logging systems, user-generated c
4 min read
PHP | Uploading FileHave you ever wondered how websites build their system of file uploading in PHP? Here we will come to know about the file uploading process. A question which you can come up with - 'Are we able to upload any kind of file with this system?'. The answer is yes, we can upload files with different types
3 min read
PHP CookiesA cookie is a small text file that is stored in the user's browser. Cookies are used to store information that can be retrieved later, making them ideal for scenarios where you need to remember user preferences, such as:User login status (keeping users logged in between sessions)Language preferences
9 min read
PHP | SessionsA session in PHP is a mechanism that allows data to be stored and accessed across multiple pages on a website. When a user visits a website, PHP creates a unique session ID for that user. This session ID is then stored as a cookie in the user's browser (by default) or passed via the URL. The session
7 min read